摘要：
又双叕是一个被我咕了很久的知识） （我不爱数据结构） 板子题 一、主席树 又叫可持久化线段树 支持点修改和区间询问 图中橙色节点为历史节点，其右边多出来的节点是新节点 二、数据结构 主席树的点修改： 不同于普通线段树，主席树的左右儿子节点编号并能够通过计算得到，所以应该记录下来 主席树的询问： 类似 阅读全文
摘要：
（又是一个被我咕咕咕很久了的知识点） 板子题 一、Splay 又叫伸展树，分裂树。是一种二叉排序/查找/搜索树。 Splay是一种平衡二叉树，及优化后的二叉查找树。靠伸展操作splay可以自我调整，使得提升效率 二、二叉排序树的性质 或者是一颗空树 或者具有以下性质： 若左子树不空，则左子树上所有节 阅读全文