P2042 [NOI2005]维护数列 splay
学块状链表的时候找到的这个题,看了大佬的思路发现splay真香,块状链表虽然好理解,但写起来真的有点烦。
P2042 [NOI2005]维护数列
对一个数列进行插入,删除,修改(统一置为某数),区间翻转,区间求和,整体最大子列和。
用splay维护序列的基本操作:先通过旋转把要操作的区间单独拎出来,比如要操作从k开始的tot个数,那就先把下标k-1对应的结点转到整棵树的根,然后把k+tot转到根的...
原创
2019-11-09 19:35:10 ·
207 阅读 ·
0 评论