摘要：
传送门 题目大意 给定一个长为$N$的序列，求前$K$大的长度$\in[L,R]$子区间和的和。$N,M\leq 5\times 10^5$，保证有解。 题解 考虑由于$K$可以认为与$N$同阶，可以考虑枚举所有的前$K$大子区间累计起来。 先求出原序列的前缀和$S$，对于每一个固定的右端点$i$， 阅读全文
摘要：
传送门 题目大意 坐标轴上有$n$个坐标，第$i$个坐标是$x_i$，初始你有一个容量$V$，当两个给定的坐标距离不超过$V$时，你可以从一个坐标到达另一个坐标，同时你还可以令$V=\lfloor \frac{V}{2}\rfloor$，并到达一个任意一个给定的坐标。 求对于每一个点是否存在一种方案 阅读全文
摘要：
传送门 题目大意 $1,2...n,n$个数从小到大排列，有$m$此操作，每次操作给定一个参数$x$,将当且数列作为循环节无限地展开下去，再取前$x$个作为新的数列，求最终的数列每个数出现的次数。 $n,m\leq 10^5,x\leq 10^{18}$ 题解 人类智慧题 首先对于两个$x$不递增的 阅读全文