u012548942的专栏

/**************************************************************    Problem: 1901    User: wocha    Language: C++    Result: Accepted    Time:444 ms    Memory:29820

假设a[i] = a[1] ^ a[2] ^ ... ^ a[i];那么对于区间l,r ans= max(a[i] ^ (a[N] ^ x) )(l - 1 #include #include #include #include using namespace std;const int M = 1010100;const int SZ = 26;struct node {

/*这个写得有点吐血，，，，，，，，，不过确实经典 ，，，，，*/#include #include #include #include #define keyTree (ch[ ch[root][1] ][0])int const inf = 0x3f3f3f3f;using namespace std;const in

/*这个写的有点sb 本来可以开个数组的，会少很多代码的 ！！，不过还好1A ！！*/#include #include #include #include #include using namespace std;int vis[9][9][9][9];int const M = 908;struct node33 {int l,d,r,u;

#include #include #include #include #define keyTree (ch[ ch[root][1] ][0])const int maxn = 1222222;const int inf = 0x3f3f3f3f;struct node { int id,priority;};struct SplayTree{ int sz[maxn];

#include #include #include #include #include #include using namespace std;int const M = 50000+99;struct node { int left,right; int val ;}tree[Mint root[

树上k大值 ， 主席树模板题#include #include #include #include #include using namespace std;int const M = 200010;struct edge { int v,next; }edge[M*2];int num_edge,num_tree,top ,head[M] , father[M*5];

#include #include #include #define maxn 250000*4#define Smaxn 26using namespace std;struct node{ node *par,*go[Smaxn]; int flag; int num; int val;}*root,*tail,que[maxn],*top[m

3年没写线段树题了，今天帮小学弟水了裸的线段树，回想起来还是当年做acm是大学最爽的时候，写个水题解mark行！题目大意：给一个区间1~10^10，然后Q个操作有更新，有询问，Q的范围是1~10^5,明显是一个离散化+区间更新的线段树水题传送门，这里更新需要注意lay的思想，也就是延迟更新，具体就是push down和push up操作，具体看代码；#include <cstdio>#includ