模板
C202207xiaofang
保加利亚希望中学附属光明小学优秀毕业生
展开
-
To_Heart—模板——可持久化并查集
** %% 楼下大佬暴力水过 ** ** 身为蒟蒻的我暴力写挂了,就码了一发可持久化权值字典树 ** ** 可持久化权值字典树和可持久化的权值线段树非常类似,会写主席树就能码出来可持久化trie ** ** 我们枚举每一个值作为次大值的情况 ** ** 不妨设当前数字左边第一个比它大的下标为l1l_1l1,第二个比它大的记作l2l_2l2** ** 同理设当前数字右边第一个比它大的下标为r1r_1r1,第二个比它大的记作r2r_2r2 ** ** 那么对于一个数字来说,它能作为次大值的区间有很原创 2022-03-01 16:28:33 · 47 阅读 · 0 评论 -
To_Heart—模板——整体二分
#include<bits/stdc++.h> using namespace std; int n,m; int a[2000005]; int ans[2000005]; char s[5]; struct zz{ int op,l,r,k,id;} q[2000005],q1[2000005],q2[2000005]; struct BIT{ int bit[2000005]; int Lowbit(int x){ return x&(-x); } void Insert(原创 2022-02-16 21:30:34 · 220 阅读 · 0 评论 -
CDQ分治 模板
例题 Link. #include<bits/stdc++.h> using namespace std; #define ll long long int n,k,N; int ans[2000005]; struct zz{ int x,y,z,ans,tot; }a[100005],b[100005]; bool cmp(zz x,zz y){ return x.x==y.x?(x.y==y.y?x.z<y.z:x.y<y.y):x.x<y.x; } bool sm原创 2022-02-12 08:53:05 · 566 阅读 · 0 评论