摘要：一般线段树做区间修改操作时，先是找到目标区间，然后修改该区间，并打下延迟标记，最后从目标区间自底向上，更新所有包含目标区间的区间的值(即pushup)。当该区间子节点被访问前，pushdown下推标记。 这种维护区间的方式存在一点点弊端。例如用这种方式写一棵... 阅读全文

摘要：最近在学splay，就用这道题来记一下模板。splay是二叉搜索树，满足中序遍历有序的性质；同时，splay操作可以在不改变中序序列的前提下改变树的结构。因此，splay可以十分方便地维护区间信息。#includeusing namespace std;co... 阅读全文

摘要：题意: 有一个长度为n的数组a，初值均为0，有m组修改，由题目给的一个随机函数生成l, r, v，把a在区间 [ l , r ] 中小于v的值修改为v，最终输出 ⨁i=1n" role="presentation" style="positio... 阅读全文