简直痛苦。。。

据说使用指针的线段树比位运算寻址的线段树的速度快得不是一星半点...

卡常不地道啊

第一看到取膜的数列操作-_-所以说这道题卡常的关键在于减少取膜次数。。
%出题人卡常大师，根本卡不过它。。
话说我为了卡过出题人，这题交了整整11次，其中4次WA是快写写错了。。但发现自己加上快写后别的更慢了。。可能是人傻常数大吧。。

前排滋磁，1000分撒花纪念！

回复 @_Itachi :
哦不，出题人的同桌才是 “卡常大师”

回复 @WeiSama : 都是泪啊

。。。。

定义f[s][1]是选择i结点后s结点的子树的最优解，f[s][0]是不选择s结点后i结点的子树的最优解；
状态转移方程
f[s][1] += f[t][0];
f[s][0] += max(f[t][0], f[t][1]);

人生中第一道插头dp，首题留念！

2016年的天津市选和河北省选用的是一套题……

回复 @铁策 :
gfghghggh

看样例以为是整个操作结束后输出队列内总数，然后在输出操作中让输出的内容。。读题啊zz
不过倒是明白sprintf怎么用了，美滋滋

真的是醉........还能绕回起点..........
再次玄学debug一个多小时............

二分答案。。。感觉好难调。。我太弱了

喵喵喵？？？？

经典的二分+哈希

DFS 一定要注意在判断终点内return前执行回溯！！

tle