摘要：
a[i]^a[i+1]……a[j]=k; 处理前缀和pre[i] 那么上式可以表示为pre[i 1]^pre[j]=k; 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; int n,m; struct node { int id; int slove; int pen; bool operator<(const node &b)const { //如果解决的数量和罚时都一样，就 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll>pll; const int maxn=5e5+10; int n,m; int block; int a[maxn],belo 阅读全文
摘要：
//预处理出以这个点为起点并跳出这个块的次数和位置 //更新一个点的弹力系数可以只更新这个点以及这个块内之前的点 #include<stdio.h> #include<algorithm> #include<string.h> #include<cmath> #include<iostream> u 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; const int N=1<<20; struct node{ int l,r; int id; }q[N]; int pos[N]; long long ans[N]; //每个前缀值出现的次数 long l 阅读全文
摘要：
#include<iostream> #include<cmath> using namespace std; const int maxn=1e5+7; //表示当前数在哪一块里面 int belong[maxn]; //每块的大小 int block; //一共多少块 int num; //这个 阅读全文
摘要：
参考博客：https://www.cnblogs.com/ivanovcraft/p/9019090.html #include<iostream> #include<cstdio> #define int long long using namespace std; const int maxn= 阅读全文
摘要：
————————————————版权声明：本文为CSDN博主「ModestCoder_」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.csdn.net/ModestCoder_/article/details/9013948 阅读全文
摘要：
//tire的可持久化 //线段树的可持久化——主席树 //可持久化的前提：本身的拓扑结构在操作时不变 //可以存下来数据结构的所有历史版本 //核心思想：只记录每一个版本与前一个版本不一样的地方 // //s[i]=a[1]^a[2]^a[3]^...^a[n] //a[p]^a[p+1]^... 阅读全文
摘要：
————————————————版权声明：本文为CSDN博主「ModestCoder_」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.csdn.net/ModestCoder_/article/details/9013948 阅读全文