摘要: ``` #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)