摘要：
线段树の二 区间乘+区间加 具体就不解释了，看上一篇文章 放代码 注意点：！！！！ 注意运算符优先级 比如： a*=b%p 是b先mod p再与a相乘 a<<1+1是1+1再a位移 a<<1=a*2 a<<1|1=a*2+1 参见：https://baike.baidu.com/item/%E8%B 阅读全文
摘要：
线段树の一 区间和 具体线段树讲解：（搬运）http://blog.csdn.net/zearot/article/details/48299459 一：线段树基本概念 1：概述 线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询 阅读全文