2018年11月9日
luogu P2184 贪婪大陆
摘要： 嘟嘟嘟 这真是一道好题啊…… 看起来觉得似曾相识，但就是想不出来区间怎么合并，最后还是听lbg巨佬讲的…… <高能算法> 连线段树都不用，树状数组就行了。 对于修改区间[L, R]，分别用树状数组cl, cr维护L和R的前缀和。统计的时候就是cl(R) - cr(L - 1)！理解起来就是先找出所有 阅读全文
posted @ 2018-11-09 11:35 mrclr 阅读(157) 评论(0) 推荐(0) 编辑