摘要：
题目来源 这题的思路很明显，但是我太菜了，被奇怪的细节恶心到了😆 看到 \(c_i\le c_{i+1}\) ，很显然的，将元素相同的和一起，分块讨论。 对于一个块，考虑到有两种情况： 同元素的联通块的个数，这个正序直接用并查集连接就可以维护了。 其他元素的联通块个数，由于是分开讨论，所以不存在和 阅读全文
摘要：
对于一棵 \(n\) 个节点的树，给出 \(m\) 次询问，每次给出 \(l,r,x\) ，求 \(\sum\limits_{i=l}^r depth(LCA(i,x))\) 。 \(n,m\le 5\times 10^4 , 1\le l\le r\le n , x\le n\) 一道不错的题目。 阅读全文