讲道理我是调不出来了...
考虑对序列按下标维护每个节点最后的树.
那么
- 改操作点 - 把一段连续的节点改父亲
- 加点/删点(注意拆成两个操作了) 插儿子
那么用seg维护一下下标, 用ETT维护Depth和MinDepth, 打标记就能维护了.
ETT+Seg
细节很多,写了400行.
讲道理我是调不出来了...
考虑对序列按下标维护每个节点最后的树.
那么
那么用seg维护一下下标, 用ETT维护Depth和MinDepth, 打标记就能维护了.
ETT+Seg
细节很多,写了400行.