摘要：
题意:给一棵有根树，有多组询问，询问为l r z，求下标为l到r之间的点和z的lca的深度和。 如果我们一个一个求。emmmmm... 考虑答案怎么产生，仔细想一想，如果我们把l到r的所有点到根都加上1，那么z到根的和就是答案。 但这样复杂度还是爆炸，考虑如何优化？ 有一个非常有用的东西，每次操作的 阅读全文
摘要：
CDQ分治部分 CDQ分治是用分治的方法解决一系列类似偏序问题的分治方法，一般可以用KD-tree、树套树或权值线段树代替。 三维偏序，是一种类似LIS的东西，但是LIS的关键字只有两个，数组下标和权值，三维偏序问题的权值有两个，且必须A[I]<A[J]且B[I]<B[j]。 把这个问题放到平面上， 阅读全文