摘要: http://blog.csdn.net/u014492306/article/details/47981315 //变相离线做法 离散化缩小区间范围,做两大个线段树,第一个就是普通的持久化树,有个前缀和就好。 第二个用线段树套树状数组,每次询问就把这两个都求出来加一下。 更改就更改第二个,其实更改 阅读全文
posted @ 2018-01-03 17:44 Billyshuai 阅读(263) 评论(0) 推荐(0) 编辑