摘要：直接放博客——原理及一些概念 树链剖分详解（洛谷模板 P3384） ————来自 ChinHhh 大佬的博客 ——写得真的很好（我也是看这篇看懂的） 代码—— #include <bits/stdc++.h> using namespace std; #define ls p << 1 #defin 阅读全文