lokiii

摘要： 找规律发现\\( f[i]=f[i 1]+n \sum_{i的因数和} \\) ~~一A了深（sh）蓝（ui）题的我被找规律绿题卡死~~ 记得开long long cpp include include using namespace std; const int N=1000005; long l 阅读全文

摘要： 首先，如果没有换根操作的话，那么这就是一个普通的树链剖分。 先按照以1为根进行树链剖分，用线段树维护最小值。现在考虑换根操作，设当前根为root，查询的子树根节点为想，会发现有如下三种情况： \\( root=x \\)，相当于求全区间和，直接返回即可； x在root的子树中，那么换根对它没有影响， 阅读全文