BZOJ-3673/3674:可持久化并查集
Descritption n个集合 m个操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算…
BZOJ-1486: [HNOI2009]最小圈
Description 给你一个n个点m条边的有向图，询问所有环中最小的边权平均值。 n<=3000 m<=…
BZOJ-3065: 带插入区间K小值
Description 带插入、修改的区间k小值在线查询。原序列长度 <= 35000 插入个数 <= 35…
BZOJ-2253: [2010 Beijing wc]纸箱堆叠
Description 求最长三维严格LIS的长度，即对于答案有a[i] < a[i+1],b[i] < b…
BZOJ-3048: [Usaco2013 Jan]Cow Lineup
Description 给你一个长度为n(1<=n<=100,000)的自然数数列，其中每一个数都小于等于1…
BZOJ-2091: [Poi2010]The Minima Game
Description 给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个数都被取走。每次获得的…
BZOJ-3289: Mato的文件管理
Description 不带修改，查询区间逆序对个数。n,q<=50000
BZOJ-3886: [Usaco2015 Jan]Moovie Mooving
Description PoPoQQQ要在电影院里呆L分钟，这段时间他要看小型电影度过。电影一共N部，每部都播放于若干段…
BZOJ-2401: 陶陶的难题I
Description 求 n<=10^6 多组询问 t<=10^5
BZOJ-4026: dC Loves Number Theory
Description 给定一个长度为 n的正整数序列A，有q次询问，每次询问一段区间内所有元素乘积的φ（φ(n)代表1…