2019年6月5日
莫队阶段小结
摘要： 莫队阶段小结 首先,为什么要叫小结呢,因为我只学了一点点,后续可能更多 莫队 莫队是一种离线处理区间问题的神器.答题思路就是你将原数列分成$\sqrt{n}$块,将所有查询左端点定位,并按照左端点所在的块进行排序,相同则按照右端点排序 大体就是这个样子 会快很多. 之后我们每次维护取件区间,和当前左 阅读全文
posted @ 2019-06-05 22:36 wyxdrqcccc 阅读(165) 评论(0) 推荐(0)