2019年3月15日
笔记-莫队的强制在线
摘要： 最近做题的时候想到了一种将莫队强制在线的方法，就是下面这道题： 给定长为 $n$ 的序列 $A$ ，其中所有元素满足 $x \in [1,n]$，$m$ 次询问某个区间 $[l,r]$ 内的第 $k$ 小值，若某个数的出现次数大于 $w$ ，则这个数在此询问中被视为 $n+1$， $w$ 是一给定常 阅读全文
posted @ 2019-03-15 19:42 oier_hzy 阅读(2017) 评论(3) 推荐(3) 编辑