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

浙公网安备 33010602011771号