Current position : 首页 >> 替罪羊树
「二叉搜索树 / set / 朝鲜树 / 替罪羊树」快速排序
本文上接http://hzwer.com/8009.htmlhttps://www.contesthunter.org/contest/%E5%B9%B3%E8%A1%A1%E6%A0%91%E8%AE%B2%E8%A7%A3/%E6%8E%92%E5%BA%8F这题当然可以直接调用sort[crayon-6288d73f1f964456704425/]用set实现排序[crayon-6288d73f1f96f527605638/]用二叉搜索树来排序，不能通过已经排序好的大数据点[crayon-6288d73f1f976007229200/]可以打乱输入的数据实现深度期望[crayon-6288d73f1f97b479212280/]...
「BZOJ3600」没有人的算术
http://pan.baidu.com/s/1B0JNovfk大大的题好厉害QAQWJMZBMR在论文中也有提到平衡树的这种用法《重量平衡树和后缀平衡树在信息学奥赛中的应用》大概就是用平衡树维护这些数，给每个数一个实数值表示其大小生成一个数(a,b)的时候，由于a,b都是之前出现过的数，所以我们可以直接在平衡树上插入，返回代表它的实数值用线段树求区间最大值[crayon-6288d73f20e88755618616/] ...
「BZOJ3065」带插入区间K小值
Description从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间k小值。他每次向它的随从伏特提出这样的问题:从左往右第x个到第y个跳蚤中，a[i]第k小的值是多少。这可难不倒伏特，他在脑袋里使用函数式线段树前缀和的方法水掉了跳蚤国王的询问。这时伏特发现有些跳蚤跳久了弹跳力会有变化，有的会增大，有的会减少。这...
近期评论