摘要：前言 题目链接：洛谷 题目链接：CodeForces 码完之后去看题解，代码都好短…… 终于没有用快读啦~ 题意 对于一个初始为空的集合，有三种操作： add：向集合里加入数 \(x\) ，保证加入前集合中没有数 \(x\) ； del：从集合中删除数 \(x\) ，保证删除前集合中有 \(x\) 阅读全文

摘要：前言 splay学了已经很久了，只不过一直没有总结，鸽了好久来写一篇总结。 先介绍 splay：亦称伸展树，为二叉搜索树的一种，部分操作能在 \(O( \log n)\) 内完成，如插入、查找、删除、查询序列第 \(k\) 大、查询前缀（比查询的数小的数中最大的数）、查询后缀（比查询的数大的数中最小 阅读全文

摘要：前言 题目链接：洛谷 题目链接：CodeForces 题意 给定 \(n\) 个区间 \([l_i,r_i]\) ，请你构造一个序列，每个元素 \(a_i\) 满足 \(a_i\in[l_i,r_i]\) ，且该序列的最长严格上升子序列最长。 思路 \(n^2\) 的 DP 都想了半天 QAQ 。 阅读全文

摘要：前言 运用算法：点双连通分量，圆方树，树链剖分，splay（可以用 multiset 维护，不知道 OI 可不可以使用，所以就用了 splay ）。 题目链接。 题目大意 有 \(n\) 个点， \(m\) 条边，每个点 \(i\) 都有点权 \(w_i\) 。有两个操作： C a w： 表示 a 阅读全文