Fork me on GitHub
2013年12月24日
HDU 1698 & UESTC 1228 Just a hook
摘要： 算是线段树中的一道水题了，必须用到懒操作，否则会超时。或者也可以刚开始不计算和，只更新节点，最后算整个线段的颜色和。1.懒操作法/* 908ms 3448KB in HDU OJ*/#include #include #include #include #include #include using namespace std;#define N 100011struct node{ int sum; int mark;}tree[4*N];int n,q;void build(int l,int r,int rt){ if(l == r) { tre... 阅读全文
posted @ 2013-12-24 19:55 whatbeg 阅读(252) 评论(0) 推荐(0)