毒瘤题统计区间个数。很多都是扫描线。通常有两种常用的方法。一种是枚举右端点，然后求有多少左端点。一种是枚举左端点，求有多少右端点。第二种是完全劣于第一种的。因为我们可以在扫描线扫过去的时候，记录一些答案，为我们在求左端点的时候提供一些便利。所以我们从右往左做，然后找

木积名字的含义为返朴归真、抱朴含真、温柔敦厚、财源广进、功高盖世、伟绩丰功之义pigstd说过，提高的数学题基本都要分解质因数。分解质因数，把指数扔掉，题目就变成了让我们选出尽可能多的集合让他们不交。这不状压吗？但是是\(2^{168}\)的，不会。观察到每个数超过根号的只有一个，这

看到这些\(n^{2}\)的并查集，且每次并查集都是连续的，那么我们就可以利用倍增进行并查集（类似st表，贡献可重复问题）。然后我们可以将所有并查集都加进去后在进行下传。比如在P3295中，我们需要算出最后有多少个连通块，那么我们如果[i][k]和[j][k]在一个连通块里，那么[i+(1<<(k-1))][k-1]和[j