摘要:
``` #include using namespace std; typedef long long ll; typedef unsigned long long ull; const int maxn = 1e6; int col[maxn]; int num[maxn]; int vis[maxn]; int idx,h[maxn],e[maxn],ne[maxn]; int tl[maxn 阅读全文
posted @ 2020-02-28 22:56
晴屿
阅读(81)
评论(0)
推荐(0)
摘要:
```#includeusing namespace std;const int maxn = 2*1e6+10;int ans[maxn],cnt[maxn],Ans = 0;int a[maxn],belong[maxn];struct xx{ int l,r,id,time;} Q[maxn];struct change{ int pos,val;} cge[maxn];int n,m;in... 阅读全文
posted @ 2020-02-28 22:20
晴屿
阅读(134)
评论(0)
推荐(0)
摘要:
``` #include using namespace std; const int maxn=1e6+10; int n,m,block; long long a[maxn],cnt[maxn]; long long ans,s[maxn]; struct node { int l,r,id; }q[maxn]; bool cmp(node x,node y) { if(x.l/block!= 阅读全文
posted @ 2020-02-28 21:48
晴屿
阅读(100)
评论(0)
推荐(0)
摘要:
``` //如果a[i]-1 和 a[i] + 1都没有维护过的话,那么就是多一个新串 //如果 a[i] - 1和a[i] + 1 有一个被维护过了,那么接上就好 //如果 a[i] -1 和a[i] + 1 都被维护过了,那么把两个合成一个,就少一个串 #include using namespace std; const int maxn=1e5+50; struct node{ int L 阅读全文
posted @ 2020-02-28 21:31
晴屿
阅读(90)
评论(0)
推荐(0)
摘要:
https://blog.csdn.net/weixin_30337251/article/details/99742674 参考文章 阅读全文
posted @ 2020-02-28 19:42
晴屿
阅读(87)
评论(0)
推荐(0)
摘要:
a[i]^a[i+1]……a[j]=k; 处理前缀和pre[i] 那么上式可以表示为pre[i 1]^pre[j]=k; 阅读全文
posted @ 2020-02-28 17:17
晴屿
阅读(112)
评论(0)
推荐(0)