CENSORED1145146

摘要： /* 整体思路： 对于每一个查询的点，先统计斜边所在直线下方的点的数量（其中固定x的区间查询，用y同理），这样得到一个梯形内点的数量， 再将不需要的y下方的点的数量减去 */ #include <iostream> #include <algorithm> #include <cstring> us 阅读全文

摘要： 很显然，按照重链剖分出来的每条链的DFS序是连续的，就可以进行很多操作 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #define Rint register 阅读全文

摘要： #include<iostream> #include<random> using namespace std; const int N=5e5+5,INF=0x7fffffff; mt19937 Rand(time(0)); struct node{ node *l,*r; int val,siz 阅读全文

摘要： （调了我一整个上午，害得我写不了带返回\(split\)，罪大恶极） 首先，什么是\(FHQ\)_\(treap\)，什么是可持久化，就不用多说了，本文旨在替本人保存代码，本文旨在总结打代码时的坑点。 通常来说，可持久化的主要体现——克隆，主要发生在插入、删除、修改等时，但是，由于\(FHQ\)_\ 阅读全文

摘要： /* 大体懂了，可j,j+1,j',(j+1)'的关系没弄懂 */ #include <iostream> #include <cstring> using namespace std; using ll=long long; int n,m,ex,ey,st[2][300010],tot[2],p 阅读全文

摘要： /* //多回路问题，升级版为单回路（因为要考虑连通分量的合并），可以看做例题 #include<iostream> #include<cstring> using namespace std; using LL=long long; int n,m; LL dp[2][1<<13]; int ma 阅读全文

摘要： DP数组第二维是“轮廓线”的状态，即已知状态和未知状态的分界线 因为很显然，我们不关心已知状态和未知状态具体的方案如第1行第4列的方案数是多少，我们只关心“交界处”即“轮廓线”的方案，所以只需要保存轮廓线的状态即可 其中cur是上一个即已知的状态，nex即下一个未知的状态（当前为轮廓线） 注意，在状 阅读全文

摘要： /* #include<iostream> #include<random> using namespace std; const int INF=2147483647; mt19937 Rand(time(nullptr)); struct node{ node *l,*r; int val,si 阅读全文

摘要： //#include<iostream> //#include<algorithm> // //using namespace std; // //const int N=2e5+5; //struct node{ // int l,r,cnt; //}; //node tree[N<<5]; // 阅读全文

摘要： /* 题目要求查询区间[l,r]异或和与一个值val的最大异或和 由a1a2...^an ^ a1a2...an=0与a0=a的性质 可以转化为pre[l-1]pre[r]valpre[n]，其中valpre[n]是定值，只需要求出pre[l-1]^pre[r]的最大值 显然，如果一个一个求，效率极 阅读全文