回复 @常可权限狗 :
西风吹老洞庭波，一夜湘君膜常可

垂死病中惊坐起，笑(mo)问(bai)客(shen)从(ben)何(wang)处(meng)来(di)。

回复 @cstdio :
什么鬼

膜法合并

钟山风雨起苍黄，膜拜神犇张子昂

dp算法，之前两行遗传，记录遗传信息并二进制编码，加上&|!运算

犯了直接把以最后一个点为终点的下降序列长度当成最长下降子序列的低级错误

我写的01背包加一层循环T1或2个点（人傻常数大如狗？）。。。O（VN最优算法查了查才想起来怎么写，还是太蒻。。。

树状数组1A（我知道我之前WA但那些都是线段树（误）。
异或有一个很好玩的性质，a^b=c,则c^a=b，利用这个性质我们首先可以把树状数组的update函数写出来，遍历父节点，将父节点先异或上原来的值再异或上修改后的值。（等价的方法是，先计算出旧值和新值的疑惑结果w，再把父节点都异或上w）
求和时，可以用树状数组高效求前缀异或和。异或满足这样的性质：若A=a1^a2^a3^....^an,B=a1^a2^a3....^am(m<n），则A^B=a(m+1)^a(m+2)^....^an。利用这个性质我们就可以方便地像用树状数组求区间加和一样求异或和了。
我对这个性质的蒟蒻解(xia)释(che)如下：
不妨将一个数的二进制表示视作具有两种含义：
1.一串连续排列的灯泡的状态（0：关 1：开）
2.对一串连续排列灯泡的一串操作（0：不按开关1：按一下开关）
一个数异或上另一个数相当于对一个灯泡序列执行一个操作序列（或者将两个操作序列合并成一个等价的操作序列）。
很显然，异或满足结合律。同样很显然，对一个灯泡序列执行两次同样的操作序列会得到原来的灯泡序列。对于多个“序列”（也就是多个数的异或和），这结论也适用。于是就解释通了（？）。（我这扯得都是啥）

VIP 一直不注意 用 scanf 的时候 long long 要%lld，被坑惨

VIP 庆祝破百！虽然是这么个大水题吧~

我靠，这混蛋题目

和1070.玻璃球游戏 相似的离线处理。维护一个并查集。进行完所有删除操作后按剩余的边初始化并查集，按输入从晚到早考虑所有操作，删除操作作为合并操作处理。
程序执行过程就像时光倒流时对输入的描述。
合并一个点对连通块数目影响，可以不变（此点连到已有的某个连通块），也可以减少（此点连接已有的两个或多个连通块），也可以增多（不与当前存在的点连通）
先合并了的点会对之后合并的点有影响。

这时间限制，我都醉了

10007打成10001还有20分。。。应该是数太小不用取模

拖了三四个月才想起改这道题。。。

回复 @cstdio :
蛤蛤，乱搞随机化过了

贪最小单价就行了，O(n^2)算法，结果要long long

AC100题纪念

那 QTREE 5, 6, 7 呢？催更。