摘要：
讲道理我是调不出来了... 考虑对序列按下标维护每个节点最后的树. 那么 1. 改操作点 把一段连续的节点改父亲 2. 加点/删点(注意拆成两个操作了) 插儿子 那么用seg维护一下下标, 用ETT维护Depth和MinDepth, 打标记就能维护了. ETT+Seg 细节很多,写了400行. 阅读全文
摘要：
打了几天酱油.. day1 3分滚..考场上打了5+0+3,5文件名挂了. (因为5那题我会nlog^3n做法,然而只是暴力分而已.(被KDTree艹过去的一题)) 提答xjb玩了三分,原因是exgcd没有推出来. (真的自己对一些东西很生疏了..) day2 47滚. 全程肛提答. 覆盖了SPFA 阅读全文