很有趣的一道题。首先令\(p\gets\lfloor\frac{p}{100}\rfloor\)，那么我们可以把问题转化成求出所有出现次数\(\ge\frac{n}{p+1}\)的至多\(p\)个数。考虑\(p=1\)的时候，发现这个问题就是一个主元素的问题，而区间主元素有经典的摩尔投票合并法。考虑将这个做法进行拓展。

题目https://codeforces.com/contest/1379/problem/C题意输入t(≤1e4)表示t组数据。所有数据的m之和≤1e5。每组数据输入n(≤1e9)m(≤1e5)表示有m种

题意：每次插入/删除一个数，或询问当前所有数中异或上\(p\)之后小于\(l\)的有多少个。看到动态最小化异或值的，我们首先想到\(\text{Trie}\)，我们先建立一棵\(\text{Trie

Time2022.11.25FridayChoosingabankwhat'smoreimportanttoyou:'overdraftprotection'or'highinterestrates'?Investigatetheservicesofanewbang

首先，对于\(1,2\)操作显然可以对于当前Trie上的编号开一个数组记录出现次数。考虑\(3\)操作。可以树上前缀和在\(1,2\)操作的时候把根节点到当前编号路径上全体\(

传送门思路先考虑一下\(p>50\)的情况这时候就是求“绝对众数”一个方法就是用“摩尔投票”法方法就是：每次将不同的两个数去掉，剩下的那种数就是绝对众数（这是保证

L6U6Choosingagym2022.08.14Sunday15:40-16:30thisclassstarted?==>Isthislessonstarted?Howmanygradesofyourcollege?Freshmansophomoreyearjun