摘要: 这个题正解是莫队+树状数组,但是我个人非常不喜欢树状数组这种东西,所以决定用分块来水这个题。直接在莫队维护信息的时候,维护单点同时维护块内信息就行了。 莫队就是这几行核心代码: 剩下就是暴力了,说真的,这个作法真的暴力,但是就是能过。哈哈哈。 题干: 代码: 代码: 阅读全文
posted @ 2018-08-30 22:20 DukeLv 阅读(190) 评论(0) 推荐(0)