摘要：简单线段树。 只有两种操作，求一个区间的最大值，更改某一个点的值。由于是更改某一个点的值而不是改一个区间的值，所以就更新到了叶节点，反正对时间卡的也不严。#include#include#define N 200010#define max(a,b) (a)>(b)?(a):(b)int n,m;int w[N];struct node{ int L,R; int nmax;};node tree[N*4];int ans;void build(int id,int L,int R){ tree[id].R=R;tree[id].L=L; if(L==R) ... 阅读全文