NOIP 模拟 ？

计数好像乱了，那就不计了。。

树上排列

一个排列可以通过几个限制确定。最小值，最大值，和还有乘积。树剖维护以上的这些信息就行。

复杂度 \(\mathcal O(nlog^2n)\)。

连任

维护可持久化并查集，序列上不好操作，需要用到线段树分治。

可持久化并查集维护删除操作，线段树分治后使得操作可以有序进行。

注意恢复并查集是栈，必须从后面恢复。

复杂度\(\mathcal O(nlog^2n)\)。

话说这两个东西我之前一个也不会。。

排列

三维问题不好搞，可以转化为二维。发现二维偏序对只有两种情况，减一下即可。

对于-1，只需要计算期望。也就是单个数的概率。扫一遍即可。

复杂度\(\mathcal O(nlogn)\)。

追逐

这种题总是先想好策略，然后才能做题。