摘要：
"P3521 [POI2011]ROT Tree Rotations" 题目大意： 给一棵$(1≤n≤200000)$个叶子的二叉树，可以交换每个点的左右子树，要求前序遍历叶子的逆序对最少。 我们发现交换两个子树并不会影响某个子树内的逆序对个数,只会对两个子树之间的逆序对产生影响. 所以我们将换与不 阅读全文
摘要：
"LuoP2839 [国家集训队]middle" 主席树好题,点个赞！ 这道题让我知道了,主席树不只是维护权值线段树。也是可以去像普通线段树一样操作的. 首先,关于求区间中位数的一个小$trick$~~(反正我之前没听说过)~~ 二分答案 将大于等于$mid$的值看做$1$，小于$mid$的看做$ 阅读全文
摘要：
"LuoguP3066" ~~先吐槽一下,这道题名字好长啊~~ 一个非常明显的思路,利用倍增数组不断向上跳.直到数值大于$L$,然后直接差分统计答案就好了. 这种ZROI也考过,不多赘述了. 我们来考虑主席树做法 我们设$d_x$为$x$点到跟的距离 让我们求满足$d_v d_u include i 阅读全文
摘要：
"LuoguP3567 [POI2014]KUR Couriers" 菜死了,竟然没看出来这是一道主席树的模板题.还自己瞎YY了写奇技淫巧。 首先$[l,r]$这个区间的主席树我们是很好求的。 如果一个数出现的次数严格大于$(r l + 1) / 2$ 那么,第$(r l + 1) /2$大的数肯定 阅读全文