树链剖分
basasuya
这个作者很懒,什么都没留下…
展开
-
hdu5893 List wants to travel
裸的树链剖分加线段树区间修改 区间合并时需要多注意一点 当时写的很慢 理解不深刻#include<bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; const int MAXN = 40005; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1int N,M;struc原创 2016-09-22 18:10:53 · 511 阅读 · 1 评论 -
Codeforces Round #425 (Div. 2) D.Misha, Grisha and Underground
我奇特的脑回路的做法就是 树链剖分 + 树状数组树状数组是那种 区间修改,区间求和,还有回溯的当我看到别人写的是lca,直接讨论时,感觉自己的智商收到了碾压。。。#include<cmath> #include<map> #include<iostream> #include<cstring> #include<cstdio> #include<set> #include<vector> #inc原创 2017-07-25 23:56:10 · 244 阅读 · 0 评论