额...我的线段树果然渣，居然TLE.

回复 @Hallmeow :
然后你发现数组在COGS之外的几乎所有OJ上都会被卡空间(64MB)
UPD: 空间限制改了一下(现在与BZOJ等OJ一致了), 顺便叉掉了一部分MLE代码

千万千万注意[size=50]不能放置（点已经被覆盖）[/size]的情况！！！

回复 @Malaoshmello : 笑傻了---哎，我就笑~

回复 @Hyoi_0Koto :
傻傻地问一句本子是啥呀？

弃坑。。。？！

回复 @Hyoi_cerron :
陈生，好自为之

样例解释是什么鬼

用线段树写的平衡树，离散化记得判重.

如果一张图包含n个节点，n-1条边，且满足为一棵树，那它的任意一条边连接的两个节点不能为同一节点，且不能被连接过，但我发现数据中有许多边都连接了自己和自己，如79 79，11 11这样的数据，求解释

怎么就矩阵了，难道不是对每个弱联通块dp一下吗？

简直就是世纪难题！

回复 @Hzoi_Mafia :
你还有分呢……

回复 @Hzoi_QTY :
dfs不记忆化慢成屎

好不容易考场上打了个$Treap$
去重20
$long long$20
我tm就这样从A到了60

然而并没有d=0的点,不然...

回复 @ranto :
.....

找规律啊

树状数组