摘要：
传送门解题思路喆巨考我的题，我这么菜当然瞬间被考住，想了半天没想出来，后来喆巨讲了才突然大彻大悟。。 思路就是因为众数次数一定大于其他数出现次数的和，就可以拿其他数抵消众数，cnt为当前答案下前面这个答案比其他数多的情况。代码int n,cnt,ans,k;... 阅读全文
摘要：
传送门 替罪羊树，优秀的数据结构，关键思想是 假如这棵树长残了就拍扁重构成一棵二叉树，常数很小。alpha是一个平衡因子，用来判断这棵树是否长残，一般取0.5~0.9，比较玄学。代码#include#include#include#include#inclu... 阅读全文
摘要：
传送门解题思路分块码农题，设分成T块，cnt[i][j][k]表示第i块到第j块，k出现的次数，需要离散化。all[i][j] 表示第i块到第j块的众数。然后这两个数组先预处理出来。然后询问的时候先将答案设成区间大块的众数，然后剩余部分暴力往cnt里加来更新... 阅读全文