BZOJ-1319/1420: Discrete Root
Description 已知k，a，p，求x ^ k=a (mod p)的所有根 根的范围[0,p-1] a,p<…
BZOJ-1467/2480: Spoj3105 Mod
Description 已知数a,p,b，求满足a^x≡b(mod p)的最小自然数x。a,p,b≤1e9
BZOJ-4563: [Haoi2016]放棋子
Description 给你一个N * N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列…
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