摘要：
模板：（树剖$LCA$+建虚树） cpp include define int long long using namespace std; const int maxn=250000+10; const int inf=1e18; int n,m,dp[maxn],dis[maxn],vis[ma 阅读全文
摘要：
1、[POI2011]ROT Tree Rotations 分析：线段树合并人生第一题。 网上的题解我都没看懂……我自己讲一下好了 线段树合并就是把两棵权值线段树合并到一棵 那怎么合并呢？ 假设有这么两棵树： 一个结点代表一段值域区间有几个数，那么可以看出合并后应该是这样的 然后具体步骤就是找到一个 阅读全文