BZOJ-3673/3674:可持久化并查集
Descritption n个集合 m个操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算…
Descritption n个集合 m个操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算…
Description 给你一个n个点m条边的有向图,询问所有环中最小的边权平均值。 n<=3000 m<=…
Description 带插入、修改的区间k小值在线查询。原序列长度 <= 35000 插入个数 <= 35…
Description 求最长三维严格LIS的长度,即对于答案有a[i] < a[i+1],b[i] < b…
Description 给你一个长度为n(1<=n<=100,000)的自然数数列,其中每一个数都小于等于1…
Description 给出N个正整数,AB两个人轮流取数,A先取。每次可以取任意多个数,直到N个数都被取走。每次获得的…
Description 不带修改,查询区间逆序对个数。n,q<=50000
Description PoPoQQQ要在电影院里呆L分钟,这段时间他要看小型电影度过。电影一共N部,每部都播放于若干段…
Description 求 n<=10^6 多组询问 t<=10^5
Description 给定一个长度为 n的正整数序列A,有q次询问,每次询问一段区间内所有元素乘积的φ(φ(n)代表1…