雕刻时光

摘要： 超时是因为底层结点也更新了，背离了区间更新的大原则，所以超时View Code #include<stdio.h>struct data{ int l,r,val;}st[300009];inline int max(int a,int b){ return a>b?a:b;}void build(int ll,int rr,int n)//½¨Ê÷{ st[n].l=ll; st[n].r=rr; st[n].val=1; if (ll==rr) return ; int mid=(ll+rr)/2; build(ll,mid,2*n 阅读全文