- 博客(1)
- 收藏
- 关注
原创 【splay】BZOJ1500 维修数列
Source:Source:Source:[NOI2005]维修数列 Problem:Problem:Problem:模板题。Splay的一些基础操作:插入/删除/求和/求最大子段和/翻转 Idea:Idea:Idea: 1.处理T[0],maintain时不能影响父亲。 2.首尾放两个哨兵,防止越界。 3.pushdown放到get_kth中,注意maintain的时机。 4.不会m...
2018-04-10 20:43:28 138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人