2019年11月1日
#数列分块入门 2
摘要： 这道题他们说不用分块就用平衡树，所以暴力拆解就用分块。 做了两道分块已经渐渐明白分块的一些模板在这里就放一下吧（用vector比用数组md方便多了） 这道题就是维护每个块内的元素成单调的，这样最后查询的时候就可以用二分（lower_bound）来进行查询会快很多,而剩下的就只有暴力、暴力再暴力。 阅读全文
posted @ 2019-11-01 22:10 nono_ttaa 阅读(144) 评论(0) 推荐(0) 编辑