• 「二叉搜索树 / set / 朝鲜树 / 替罪羊树」快速排序

    「二叉搜索树 / 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-65f92dd7e612c067881880/]用set实现排序[crayon-65f92dd7e6137651028595/]用二叉搜索树来排序,不能通过已经排序好的大数据点[crayon-65f92dd7e613b792238246/]可以打乱输入的数据实现深度期望[crayon-65f92dd7e613f478950071/]...

    32016年6月13日5,575替罪羊树
  • 「BZOJ3600」没有人的算术

    「BZOJ3600」没有人的算术

    http://pan.baidu.com/s/1B0JNovfk大大的题好厉害QAQWJMZBMR在论文中也有提到平衡树的这种用法《重量平衡树和后缀平衡树在信息学奥赛中的应用》大概就是用平衡树维护这些数,给每个数一个实数值表示其大小生成一个数(a,b)的时候,由于a,b都是之前出现过的数,所以我们可以直接在平衡树上插入,返回代表它的实数值用线段树求区间最大值[crayon-65f92dd7e74de768921912/]  ...

    32015年7月11日7,829线段树,替罪羊树
  • 「BZOJ3065」带插入区间K小值

    「BZOJ3065」带插入区间K小值

    Description从前有n只跳蚤排成一行做早操,每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景,感到非常高兴。这时跳蚤国王决定理性愉悦一下,查询区间k小值。他每次向它的随从伏特提出这样的问题:从左往右第x个到第y个跳蚤中,a[i]第k小的值是多少。这可难不倒伏特,他在脑袋里使用函数式线段树前缀和的方法水掉了跳蚤国王的询问。这时伏特发现有些跳蚤跳久了弹跳力会有变化,有的会增大,有的会减少。这...