摘要：
题面 Bzoj4864 解析 合并序列相邻的两点，在序列中插入一个点，直接考虑Splay 先考虑如何完成操作3， 4 对于操作3，显然是区间最大减去区间最小，Splay维护一下即可 对于操作4，实际上就是求区间内相邻两数的差的绝对值的最小值(注意是绝对值，我一开始就写错了), 那么每个节点还需要维护 阅读全文
摘要：
题面 Bzoj3786 解析 上课讲稿上的例题 这道题是套路题，是括号序的应用，进入节点时打上$+1$标记, 退出时打上$-1$标记，这个是作为点权的系数 先看操作2， 需要更改父节点，就是把一段区间提取出来，插入另一个地方，显然可以用Splay维护，先提取区间，再把新父亲的$+1$点旋转至根，把区 阅读全文