摘要：
https://www.cnblogs.com/maoyiting/p/14178833.html#/cnblog/works/article/14178833 目前接触到的重链剖分，长链剖分，实链剖分里面都有一些共同的性质吧！ 比如，每个点仅存在于一条链中，这个可以用来证明长链剖分总链长为 $n$ 阅读全文
摘要：
E 一个暴力是显然的，$f(i,j,k)$ 表示当前已经使用 $a$ 的前 $i$ 位，$b$ 的前 $j$ 位，最后一位是 $a$ 还是 $b$ 的。然后 $O(n^2)$ 枚举起点跑下去即可。为啥这个是对的呢？考虑每次转移都是加 $1/0$，显然之后在约束之下的转移本质不同。 第一眼我的想法是从 阅读全文