摘要:
先用线段树球和,但是中间存在着 连续一个区间都加上一个相同的数,和上一个线段树的例子不同,这个线段树如果像上一个线段树那样挨个修改每棵树所存储的值就会超时,应对struct数据里开一个ans区间加上的值,再下文如果进行query的查询,先用ans将sum求和,再将ans往下传值,后将ans置0,采用这样的情况就可以了。下面是源代码和间接 :post code:#include <iostream>#include <stdio.h>#include <string.h>using namespace std;struct cnode{ int x,y; .. 阅读全文