摘要：
P2709 小B的询问 莫队模板 资磁离线询问 维护两个跳来跳去的指针 先分块，蓝后询问按块排序。 蓝后每次指针左右横跳更新答案 阅读全文
posted @ 2019-03-24 22:14
kafuuchino
阅读(162)
评论(0)
推荐(0)
摘要：
P3380 【模板】二逼平衡树（树套树） 前置芝士 P3369 【模板】普通平衡树 线段树套平衡树 这里写的是线段树+splay（不吸氧竟然卡过了） 对线段树的每个节点都维护一颗平衡树 每次把给定区间内 线段树上节点维护的平衡树的信息 查询一遍就好辣 $opt2$：每次二分一个答案k，蓝后用$opt 阅读全文
posted @ 2019-03-24 22:14
kafuuchino
阅读(216)
评论(0)
推荐(0)
摘要：
P3369 【模板】普通平衡树 就是不用treap splay板子，好好背吧TAT 阅读全文
posted @ 2019-03-24 21:23
kafuuchino
阅读(222)
评论(0)
推荐(0)
摘要：
P3157 [CQOI2011]动态逆序对 树状数组套线段树 静态逆序对咋做？树状数组（别管归并QWQ） 然鹅动态的咋做？ 我们考虑每次删除一个元素。 减去的就是与这个元素有关的逆序对数，介个可以预处理：从左到右求一次，再倒过来求一次，用2个数组存起来。 但是前面已经删除的元素与当前删除元素组成的逆 阅读全文
posted @ 2019-03-24 18:21
kafuuchino
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号