ywwywwyww

摘要： 以P3919 【模板】可持久化数组（可持久化线段树/平衡树）为例。 知识点：1.练习可持久化线段树 2.线段树维护数列。线段树维护数列单点查询仅需O(logn) 3.记得return root; 4.记得设置左右儿子 5.有时需注意cnt的初始大小 阅读全文

摘要： luogu 模板 P3391 【模板】文艺平衡树（Splay）。 知识点：1.splay模板题，练习splay，rotate顺序：x变成z的儿子，x的一个儿子变为y的一个儿子（具体哪个看代码），y变为x的儿子。 2.splay函数：如起码还需转两次，如最近两次旋转路径为直线，则先转x的父亲，再转x； 阅读全文