数学、位运算、贪心、二分、交互利用性质!利用性质!利用性质!利用性质!利用性质!利用性质!利用性质!令答案为 $a,b,c$,钦定 $a < b &...
数学、位运算、贪心、二分、交互利用性质!利用性质!利用性质!利用性质!利用性质!利用性质!利用性质!令答案为 $a,b,c$,钦定 $a < b &...
莫队求区间出现次数最多元素的出现次数。直接跑莫队,开桶记录值 $i$ 的出现次数 $w_i$ 和出现次数 $w_i$ 的出现次数 $s_{w_i}$。如果...
莫队、前缀和看上去很强的性质可能满足传递性,总之就是注意察觉问题的性质。如果对于长度为 $k$ 的序列 $x$ 不存在满足 $x_i \geq x_{i+...
贪心、位运算答案显然是在 $[\max(n-m,0),n+m]$ 内的整数的按位或和。常规做法。令 $l=\max(n-m,0),r=n+m$,结果为 $...