摘要：
思路 by @houzhiyuan Sol 感觉在线不怎么可做，考虑离线。 那么问题变成了维护路径上第 $k$ 大出现次数的数。 考虑线段树，以出现次数为节点的下标，那么查询相当于是求第 $k$ 大。 线段树二分即可。 存方案的话开个 set 维护一下每个指即可。 时间复杂度 $O(Q \log n 阅读全文
摘要：
CF1630D *2400 记 $B$ 表示所有能翻转区间长度的集合。那么对于任意 $x,y \in B$，都满足 $x-y \in B$。所以 $\gcd(b_1,b_2,\dots,b_n) \in B$。考虑长成什么样的序列满足要求。考虑记 $g_i$ 表示第 $i$ 个数是否翻转。记 $f_ 阅读全文