摘要：
P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。同时如果一 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=1012 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=1001 很明显的求对偶图的最短路即可（由于特判写错了一直wa = = ） //#pragma comment(linker, "/stack:200000000") //#pragma GCC opt 阅读全文
摘要：
n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 可持久化并查集是用可持久化线段树维护的，唯一的区别就在于多了一个find操作，可持久化线段树实际上只维护了一 阅读全文