2022年2月7日
【P2710 数列】【Splay】
摘要： #【P2710 数列】【Splay】 Splay的经典模板题，细节非常多。这里主要记录一些容易错的点，和不太容易理解的地方 pushdown 函数和懒标记的含义 有两种写法： 第一种是懒标记代表其子节点是否更新，这也是通常的写法（线段树和平衡树都是），在这种写法中，pushdown的作用是将子节点的 阅读全文
posted @ 2022-02-07 21:00 glq_C 阅读(67) 评论(0) 推荐(0)