JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/

SSL集训

题目 思路 树剖板子。给篇好的博客——link 树剖其实是码量大和细节细，思维难度不大。 注意： 数组范围：线段树4倍，建边2倍 不要把原来的点的编号和现在的点的编号弄混。 注意取模 打之前先把各个函数分个类 代码 //Tree chain partition #include<iostream> #include<cstdio> #include<cmath> using namespace std; const int N=200010; int n,m,r,p