摘要： 弄分类弄恶心了，吐槽飘过~。 阅读全文

摘要： 分析：这题wa了好多次（看了下discuss好多人也是这样，好题~）。一处是sum值会超int32，要用int64。还有一处是toadd要累加，我不知道是受上一题影响还是怎的..pushdown的时候直接替换了...还有，据说北大oj要用%lld读..类型：成段更新。容易错. 线段树（貌似这题也能用树状数组做？......）代码：//3wa #include<cstdio> #include<cstring> #include<iostream> using namespace std; #define MAXN 100002 #define int64 l 阅读全文

摘要： 分析： 只查询一次（总和）。toadd 表示以下全部替换为此值（而不是累加）。初始每个结点为1。类型：成段更新（lazy标记）。线段树......（ps. 据说树状数组能做成段的？怎么做？再说~...代码：//颜色：1 2 3 //You may consider the original hook is made up of cupreous sticks. #include<cstdio> #include<cstring> #include<iostream> using namespace std; #define lc e<<1 #de 阅读全文

摘要： 分析：前段时间做的，大概是先求逆序数，再根据这个O(m)推出可能的最大逆序数。类型：单点更新， 树状数组 / 线段树代码（树状数组）：#include<cstdio> #include<cstring> using namespace std; #define MAXN 5002 #define INF 1<<30 #define LOWBIT(x) x&(-x) int c[MAXN]; int a[MAXN]; //原序 int n; void insert(int e) { while(e<=n) { c[e]+=1; e+=LOWBIT 阅读全文

摘要： 全裸的单点更新....代码：#include<cstdio> #include<cstring> #include<iostream> using namespace std; #define MAXN 50002 struct node { int mid, l, r; int v; }a[MAXN*4]; // 4倍？ int n; void pushUp(int e) { a[e].v = a[e<<1].v+a[e<<1|1].v; } void build(int l, int r, int e) //CALL: build 阅读全文

摘要： 类型：单点更新，线段树 / 树状数组代码：#include<cstdio> #include<cstring> #include<algorithm> using namespace std; inline int Rint() {int x; scanf("%d", &x); return x;} #define MAXN 200002 //#define MAX(x, y) (x)>(y)? (x):(y) 用这个算MAX(ret, query(L, R, a[e].mid+1, r, e<<1|1))，会超 阅读全文