2020年2月28日
区间操作---树状数组&&线段树
摘要： 涉及区间操作的一些套路必须要会呀 区间加减为了偷懒能不写线段树so我选择树状数组！！ 但是区间乘除，最大值我想了想还是用线段树分块吧。 树状数组: 这里用网上的一张图： 这里灰色数组是原本的数组（a[i])红色数组则是树状数组（c[i])这里直接给出结论: c[i]=a[i-2^k+range[1, 阅读全文
posted @ 2020-02-28 17:10 Sakura_Momoko 阅读(354) 评论(0) 推荐(0) 编辑