摘要：
题意：给你个n，表示区间【1，n】，价值初始为1，给你m段区间和价值，更新区间，区间价值以最后更新为准，问更新后区间价值总和为多少思路：两种方法，可以先存下来，倒过来更新，一更新节点马上跳出，比较快 线段树#include using namespace std;int data[100005][3];int main(){ int t,q,n,i,j,sum,k,v; scanf("%d",&t); for(i=1;i=1;j--) if(data[j][0]#includeusing namespace std;#define N 3000... 阅读全文
