2019年5月9日
树链剖分板子
摘要： 1 const int N = 1e5 + 5; 2 vector<int> g[N]; 3 int fa[N], dp[N], sz[N], son[N], top[N], dfn[N], to[N], cnt = 0, n; 4 void dfs1(int u, int o) { 5 fa[u] 阅读全文
posted @ 2019-05-09 18:18 starve_to_death 阅读(144) 评论(0) 推荐(0)
P2486 [SDOI2011]染色 区间合并+树链剖分（加深对线段树的理解）
摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int M=3e5+5; 4 struct node{ 5 int l,r,cnt,lazy; 6 node(int l1=0,int r1=0,int cnt1=0,int lazy1 阅读全文
posted @ 2019-05-09 18:15 starve_to_death 阅读(121) 评论(0) 推荐(0)