P8496

题面 ~~场外菜鸡 whker 听说你谷添加国赛新题立刻前来围观~~ 首先我们看到本题对于众数的定义，很容易想到通过权值线段树求解。（类似这题，但本题不需要可持久化） 对于一个序列，我们维护一个 deque 和一个动态开点权值线段树。deque 表示序列本身，线段树每个节点记录值在 $[l,r]$ ......