雕刻时光

摘要： 前面一直TLE,最终原因是因为没有将查找的压倒O(log(N))查找更新都需要遗传结构！！！View Code #include<stdio.h>structdata{intl,r;__int64all;//开始单点更新__int64hou;}node[300009];inta[100009];voidbuild(intll,intrr,intn){node[n].l=ll;node[n].r=rr;node[n].hou=0;if(ll==rr){node[n].all=a[rr];}if(ll==rr)return;intmid=(ll+rr)>>1;build(l 阅读全文