摘要： UVa Online Judge 线段树的应用。【成段更新，成段查询】 因为每个位置都要乘上相应的权值，而且乘的大小依次递增，所以就要构建两棵线段树，一棵记录原始值，另外一个就乘上它所在位置的标号就好了。query的时候就直接两部分相减，得到答案。例如，第一棵树的结点记录为a[i]，那么第二棵树的就是i*a[i]了。 其实这题不难，不过打上来是为了提醒自己注意延迟标记的更新。这题因为延迟标记更新搞错了，所以就产生了严重错误。同时，这次也要感谢Troy师兄，让我明白了debug还是要靠自己的，不是所有问题都有oj帮你检测代码是否通过，不是所有问题的解决都会有标程给你。所以，要证明一个算法没... 阅读全文