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，剪枝 题意 见题面 题解  通过观察可以发现，存在一些固定区域魔球无法到达(安全区域)，所以先模拟魔球的扩散处理出这些区域。 当勇者不在安全区域中...