替罪羊树
文章平均质量分 79
neither_nor
这个作者很懒,什么都没留下…
展开
-
BZOJ3065 带插入区间K小值
用替罪羊树套权值线段树,每个权值线段树维护替罪羊树上子树内的数,插入的时候直接插,不平衡重建,修改直接改,查询的时候在替罪羊树上把代表区间的子树和单点爬出来然后查询 暴力重建的时候如果用线段树合并据说是log^2的,但是我不知道这题怎么合并,于是我写了爆插,据说是log^3的 内存要写回收 最开始建树的时候不建议爆插,有点慢 #include #include #include #incl原创 2016-06-14 15:12:42 · 700 阅读 · 0 评论 -
BZOJ4066 简单题
强制在线还卡内存,于是上KDT,插入的时候替罪羊式重建,真是tm玄学复杂度 #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAXN 2原创 2016-07-13 20:52:07 · 997 阅读 · 0 评论