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