亦辰落

摘要： A Simple Problem with Integers（poj3468） 文本翻译： 描述 你有n个整数，a1，a2，…的。你需要处理两种操作。一种类型的操作是在给定的间隔中给每个数字加上给定的数字。另一种是求给定区间内的数字之和。 输入 第一行包含两个数n和q 1，n，q小于100000。第 阅读全文

摘要： 线段树是一种优化方法，一般来说，所有的树状数组都可以用线段树来做，但线段树的题目不一定能用树状数组来做。 线段树可以这么理解： 线段树的主要的代码有三种 其实都和树状数组很像，具体的一棵线段树是这样纸的： 建立线段树的代码是这个样纸的： 然后就是查找： 接着是进行修改： and 标记下移： last 阅读全文