随笔分类 -  莫队

摘要:这个题,莫队很容易想到(格式很明显),然后直接用数学公式维护一下和就行了。 题干: 代码: 阅读全文
posted @ 2018-10-29 08:27 DukeLv 阅读(148) 评论(0) 推荐(0)
摘要:这个题正解是莫队+树状数组,但是我个人非常不喜欢树状数组这种东西,所以决定用分块来水这个题。直接在莫队维护信息的时候,维护单点同时维护块内信息就行了。 莫队就是这几行核心代码: 剩下就是暴力了,说真的,这个作法真的暴力,但是就是能过。哈哈哈。 题干: 代码: 代码: 阅读全文
posted @ 2018-08-30 22:20 DukeLv 阅读(194) 评论(0) 推荐(0)
摘要:今天兔哥讲了一波莫队,比较有趣,先加一个链接,这是她的教程 rabbithu.cnblogs.com 这里就不详细说了,其实就是两个指针来优化的暴力。一开始排序函数有问题,没用上莫队的核心思想:把查询区间先排序,第一关键字是左指针所在的区间(注意,不是大小),第二关键字是右指针的大小。 然后一点点模 阅读全文
posted @ 2018-06-09 20:45 DukeLv 阅读(678) 评论(0) 推荐(0)