2020年7月5日
XOR的艺术
摘要： #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int N=2e5+5; int n,m; struct E_tree{ #define ls(p) p<<1 #define rs( 阅读全文
posted @ 2020-07-05 15:52 头顶凉风 阅读(109) 评论(0) 推荐(0) 编辑
忠诚
摘要： #include<iostream> #include<cstdio> #include<cstring> using namespace std; const long long maxn=5e5+5; long long a[maxn]; struct Segment{ long long l, 阅读全文
posted @ 2020-07-05 15:50 头顶凉风 阅读(101) 评论(0) 推荐(0) 编辑
线段树1
摘要： #include<cstdio> using namespace std; const int maxn=1e5; typedef long long int ll; ll a[maxn]; struct node{ int v; int l,r; int tag; node *ls,*rs; in 阅读全文
posted @ 2020-07-05 15:48 头顶凉风 阅读(112) 评论(0) 推荐(0) 编辑
LCA-最近公共祖先
摘要： #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; struct zzz { int t, nex; }e[500010 << 1]; int head[ 阅读全文
posted @ 2020-07-05 15:47 头顶凉风 阅读(145) 评论(0) 推荐(0) 编辑
ST表
摘要： #include<cstdio> #include<algorithm> #include<cmath> using namespace std; const int MAXN=1e6; inline int read() { char c=getchar();int x=0,f=1; while( 阅读全文
posted @ 2020-07-05 15:41 头顶凉风 阅读(93) 评论(0) 推荐(0) 编辑