摘要：原来做过，看大家都做这道题都热情高涨，沈爷爷debug这道题4天，作为告诉他这个题的人，我还有点不好意思。。。我自己也就做了一个小时。 其实这个题思路还好，就是维护每个点的出块次数和跳出块的位置，然后访问的时候直接调用块。 这个题还有一个比较坑的地方，就是每个绵羊只有到队尾的时候才会被弹飞，所以不用 阅读全文

摘要：这个题正解是莫队+树状数组，但是我个人非常不喜欢树状数组这种东西，所以决定用分块来水这个题。直接在莫队维护信息的时候，维护单点同时维护块内信息就行了。 莫队就是这几行核心代码： 剩下就是暴力了，说真的，这个作法真的暴力，但是就是能过。哈哈哈。 题干： 代码： 代码： 阅读全文

摘要：这个题有毒，卡最大值。。。我开1 << 30爆零让我以为我分块错了。。。gg，然后去写RMQ，但是这个题st表是真简单啊。后来刘胜与巨佬一眼看出来我最大值不够大。。。然后1LL<<60也爆零，然而1 << 60 AC，（60LL）AC，1e8爆零。。。无良数据。。。 题目： 分块代码： RMQ代码： 阅读全文

摘要：这个题想明白之后很好做，但是不好想。我根本没想出来，上网看了一下才知道怎么做。。。 这个题其实得数是一个等差数列，然后一点点求和就行了。 上次NOIP就是没看出来规律，这次又是，下次先打表找规律！！！ 题干： 代码： 阅读全文

摘要：今天兔哥讲了一波莫队，比较有趣，先加一个链接,这是她的教程 rabbithu.cnblogs.com 这里就不详细说了，其实就是两个指针来优化的暴力。一开始排序函数有问题，没用上莫队的核心思想：把查询区间先排序，第一关键字是左指针所在的区间（注意，不是大小），第二关键字是右指针的大小。 然后一点点模 阅读全文