www.notonlysuccess.com本小节主要特点:成段更新,懒惰标记我对懒惰标记的解释:如果当前的区间被要更新的区间所覆盖,直接就改变当前结点的信息,不用再往下了,所以,每次在更新的时候,只更新一层,把当前结点的信息往下传递一层,以供下一步使用,如果下一步完成了更新,更新也就结束了,没有完成,继续往下传递一层。。。。以下是一些题目,随时更新。。。。hdu 1698 just a hookView Code #include<cstdio>#include<algorithm>using namespace std;#define lson l,m,rt< Read More
posted @ 2011-12-31 23:00 Because Of You Views(289) Comments(0) Diggs(0) Edit