H. 排名 看起来好复杂好复杂，其实很暴力。 考虑这样一个tot序列，tot[x]表示cnt[y]=x的y的个数，很容易发现我们只要遍历一遍tot序列中不为0的部分就可以很容易求出答案。 而tot序列中不为0的部分不会超过O(n)O(\sqrt n)O(n​)，所以只要维护一个链表，每个节点表示一个tot上不为x的元素即可。 这样的话无论是修改还是查询复杂度都不超过O(n)O(\sqrt n)O(n​)，总复杂度O(nn)O(n\sqrt n)O(nn​)，且O(n)O(\sqrt n)O(n​)的情况比较极限，实际跑的时候非常快。 int cnt[N], nt[N], pre[N], fir...

Problem A. 分糖果 类型 思维 + 贪心 题意 已知一组有规律的数，{} （n 为偶数） 现在需要将其分为相等的两个集合，使两个集合的所有数的和之间的差值最小，求最小差值大小 题解 运用到一个特别简单的数学公式 = -2 对于前n-1个数，由上式可知，它们的总和是定小于的，为了使差值尽可能的小，那么所在的集合的数应该尽可能的小，即和前个数放在一起 进一步推导方程可以得到解的形式为的形式 Problem B. 拯救美少女 类型 模拟，BFS，剪枝 题意 见题面 题解 通过观察可以发现，存在一些固定区域魔球无法到达(安全区域)，所以先模拟魔球的扩散处理出这些区域。 当勇者不在安全区...

k=1的时候明显答案是(l+r)(r−l+1)2\dfrac{(l+r)(r-l+1)}{2}2(l+r)(r−l+1)​ k>=3的时候可以枚举值域，算出对应的长度然后把贡献加起来 k=2的时候推式子，考虑计算[1,l−1],[1,r][1,l-1],[1,r][1,l−1],[1,r]的答案，那么相当于只需要推[1,n][1,n][1,n]的式子。 设x=⌊n⌋x=\lfloor n\rfloorx=⌊n⌋，对于[x2,n][x^2,n][x2,n]部分的答案容易算出是x(n−x2+1)x(n-x^2+1)x(n−x2+1)； 对于[1,x2−1][1,x^2-1][1,x2−1]的...