摘要：
"loj" description 一棵树，每次给出$l,r,x$，求从点$x$出发到达$[l,r]$中任意一点的最短距离。 sol 动态点分治。 建出点分树后，在每个节点上用以点编号为下标的线段树维护出子树中所有点到他的距离。 对于一组询问只要暴跳父亲然后查询就可以了。 一般而言写动态点分治的时候 阅读全文
摘要：
"bzoj" description 一个序列$a_i$，定义一个区间的价值为这个区间内的一个元素乘上这个元素在这个区间内的出现次数的最大值。 多次询问某个区间的价值。 $n,m\le10^5$ sol 发现莫队不方便快速维护这个东西（删除的时候没法维护最大值）。 考虑分块。设$ans_{i,j}$ 阅读全文
摘要：
"bzoj" description 求区间逆序对数，强制在线。 $n,m\le 10^5$ sol 分块。预处理出$ans_{i,j}$表示第$i$个块到第$j$个块的答案，$s_i$表示插入了前$i$个块内所有元素的$BIT$。 每次查询的时候开一个临时$BIT$，对于整块两端的部分，先从右往左 阅读全文