2017年8月14日
区间树状数组
摘要： 具体参数见注释.首先是设定： 设定一：朴素树状数组不能沟进行足够快的区间更新 设定二：我本人懒得写线段树 于是我们有了“可以足够快进行区间更新”的树状数组。 对于任意前N项和（记为SUM(N)）都应当有SUM(N)=A[1]+A[2]+A[3]+........+A[N]。 设C[K]=A[K]-A 阅读全文
posted @ 2017-08-14 17:50 六花的邪王真眼 阅读(151) 评论(0) 推荐(0) 编辑