摘要：
非常细腻的线段树题目啊，后来还是有个细节写错了，查了一个晚上。。就不分析了。代码：#include #include #include #include #include #include #include using namespace std;#define N 80011struct node{ int ls,rs,ms; int pos; int mark; // 0: unsure 1: all-empty 2: all-full}tree[4*N];int n,m;void build(int l,int r,int rt){ tree[rt].ls... 阅读全文
摘要：
(更新点查询区间)好吧，今天算是被这道题坑惨了，TLE了许久，结果发现原来就是用了一个cout的原因。。改成printf后一下就过了，而且时间一下缩短数倍。。俗话说，吃一堑，长一智，，我算是长记性了。。代码：#include #include #include #include #include #include using namespace std; #define N 50011int tree[4*N];int a[N];void build(int l,int r,int rt){ if(l==r) { scanf(... 阅读全文