摘要: 这道题应该是很不错的板子了 "$\mathcal{\color{cyan}{Link}}$" $\mathcal{\color{red}{Description}}$ 给定一个序列,有两种操作。一是要查询区间第$k$大,二是要支持单点修改某个元素的值。 $\mathcal{\color{red}{S 阅读全文
posted @ 2018-06-27 21:48 皎月半洒花 阅读(468) 评论(0) 推荐(1) 编辑
摘要: 这个题……一开始在挂……$ORZ$最终发现是我的主席树挂了……看来我该退役了$OTZ$ \ $\mathcal{\color{red}{Description}}$ "$\color{cyan}{\mathcal{Link}}$" 给一个数列,每次询问一个区间内有没有一个数出现次数超过一半。如果有的 阅读全文
posted @ 2018-06-27 19:26 皎月半洒花 阅读(200) 评论(0) 推荐(0) 编辑