摘要：考虑到一次答案就是两点的子树和乘积。 我们先维护一个整个大树。 用并查集做小树的情况，树剖做子树大小的维护。 #include<iostream> #include<cstdio> #define ll long long #define N 100005 ll n,q; struct P{ ll 阅读全文

摘要：#题目： 【BZOJ 4668 冷战】 #思路: 因为考虑强制在线，我们是肯定要维护形状的 我们发现如果$(u,v)$这条边如果$u,v$已经连上，那么对于最终答案这条边是没有贡献的 所以我们发现其实我们最后要维护的是一棵树 因为没有拆边操作，我们用并查集维护就好了 然后计点权$p(u)$为$u与f 阅读全文