2016年12月8日
bzoj 3196 树套树模板
摘要： 然而我还是在继续刷水题。。。 终于解开了区间第k大的心结。。。 比较裸的线段树套平衡树，比较不好想的是求区间第k大时需要二分一下答案，然后问题就转化为了第一个操作。复杂度nlog3n。跑的比较慢。。。 在查前驱后继的时候写错了。。。如果要直接赋值ans的话前驱是k[x]<=z,后继是k[x]<z,如 阅读全文
posted @ 2016-12-08 19:17 SD_le 阅读(893) 评论(0) 推荐(0) 编辑
bzoj 3224 splay模板题4
摘要： 再刷水题我就废了。。。 阅读全文
posted @ 2016-12-08 15:28 SD_le 阅读(203) 评论(0) 推荐(0) 编辑
重置按钮