ZJOIDay2T1 BB题解
2016-05-04 20:32
288 查看
讲道理我是调不出来了...
考虑对序列按下标维护每个节点最后的树.
那么
改操作点 - 把一段连续的节点改父亲
加点/删点(注意拆成两个操作了) 插儿子
那么用seg维护一下下标, 用ETT维护Depth和MinDepth, 打标记就能维护了.
ETT+Seg
细节很多,写了400行.
考虑对序列按下标维护每个节点最后的树.
那么
改操作点 - 把一段连续的节点改父亲
加点/删点(注意拆成两个操作了) 插儿子
那么用seg维护一下下标, 用ETT维护Depth和MinDepth, 打标记就能维护了.
ETT+Seg
细节很多,写了400行.
相关文章推荐
- jQuery选择器—表单选择器
- JavaScript学习随记——错误类型
- Unity3D——主角面朝方向一定区域内对象角度计算
- 海盗分金币
- opencv图像感兴趣区域提取时超出范围怎么办
- Zabbix3.0 自动邮件报障
- 共同学习Java源代码--常用工具类--StringBuffer(二)
- bzoj 3672: [Noi2014]购票 树上cdq分治
- leetcode 171 Excel Sheet Column Number C++
- Java泛型
- The Donkey of Gui Zhou驴和老虎是否相遇问题(hdu4704)
- POJ 2195 Going Home(最小权匹配、KM算法)
- LeetCode-150.Evaluate Reverse Polish Notation
- jQuery选择器—表单对象属性过滤选择器
- OpenCV粒子滤波器用于物体跟踪
- Android Dev Intro - Android SurfaceTexture
- Android Dev Intro - SurfaceTexture,TextureView, SurfaceView and GLSurfaceView
- Android Dev Intro - Android Thread Intro
- 上机题-合并表记录
- 文章标题