2020年9月8日
莫队学习笔记
摘要： 都0202年了怎么还会考根号数据结构呢？（ 阅读全文
posted @ 2020-09-08 20:31 Flying2018 阅读(370) 评论(4) 推荐(2) 编辑
[joisc2014]歴史の研究
摘要： 链接_ 这题很像区间众数，而区间众数是没有log做法的，所以先往根号方面想。 考虑询问离线，但是直接莫队我们很难处理删除一个数的操作。考虑一种特殊的莫队：回滚莫队。 考虑按莫队的方式排序后，相邻两个询问的左端点如果在一个块中，左端点的差不大于块长，那么由于右端点单调递增，我们可以很方便地从该块的最右 阅读全文
posted @ 2020-09-08 18:05 Flying2018 阅读(131) 评论(0) 推荐(0) 编辑