2022年1月8日
NOI2005 维护数列 题解 （洛谷 P2042） splay
摘要： 前言 语文老师布置了随笔的作业，要求每周两篇，题材字数不限。 我对着我贫瘠的人生沉思了一会儿，决定用题解蒙混过关。 正文 link 区间翻转，一眼 splay。 其实我平衡树只会 splay 定眼一看全是区间操作，惯例把区间前缀旋到根，把区间后缀旋到根的右儿子，然后对着它的左儿子快乐操作就好了。 # 阅读全文
posted @ 2022-01-08 20:03 XG0000 阅读(485) 评论(1) 推荐(1)