呆头呆脑没有烦恼

一维偏序——排序。二维偏序——排序+BIT。三维偏序：考虑分治。对于l到r这段区间，如果想求解对于每一个i∈[l, r]，有多少个j∈[l, r]且i≠j满足i的三个维度全部大于等于j的。那么我们可以考虑，整段按照x排序，这样右边的就必定不会对左边产生贡献。分治l~mid与mid+1~r这两段，然后再把左边对右边的贡献加上即为这一段的答案。于是，第一维此时就没有用了，只看y与z。参照归并排序思想，...

也是我做的第一个整体二分题吧。主要是要分析每一个盘子的贡献。包含path(u, v)这条路径的路径，记为(x, y)。（u比v的dfn小，x比y的小）那么有两种情况。①u不是v的祖先此时，x与y势必要分别为u的子树、v的子树（包含u、v）。②u是v的祖先这个时候就较为麻烦。首先，一个端点肯定在v的子树中（包含v）。而另一个端点，较为麻烦。令w为u的儿子，且同时为v的祖先。那么这个端点可以取w这棵子...