摘要: 今天兔哥讲了一波莫队,比较有趣,先加一个链接,这是她的教程 rabbithu.cnblogs.com 这里就不详细说了,其实就是两个指针来优化的暴力。一开始排序函数有问题,没用上莫队的核心思想:把查询区间先排序,第一关键字是左指针所在的区间(注意,不是大小),第二关键字是右指针的大小。 然后一点点模 阅读全文
posted @ 2018-06-09 20:45 DukeLv 阅读(671) 评论(0) 推荐(0) 编辑