树链剖分
关注
分享
扫一扫
asdjibaidjas
这个作者很懒，什么都没留下…
展开
-
Housewife Wind POJ - 2763.轻重链剖分
轻重链剖分裸题 #include <iostream> #include <cstdio> #include <algorithm> #include <memory.h> #define mid ((l+r)>>1) using namespace std; const int maxn=2e5+5; typedef long long...原创 2020-04-23 10:08:28 · 156 阅读 · 0 评论 -
Aragorn's Story HDU - 3966 轻重链剖分
Aragorn’s Story HDU - 3966 题解：老套路了，轻重链剖分线段树维护 #include <iostream> #include <cstdio> #include <algorithm> #include <memory.h> #define mid ((l+r)>>1) using namespace std; c...原创 2020-04-22 12:58:04 · 137 阅读 · 0 评论 -
FZU - 2082 过路费.轻重链剖分
连接：https://vjudge.net/problem/FZU-2082 用轻重链剖分和线段树维护查询就好，注意除了线段树查询外不要开longlong，不然可能会re，可能测评机比较奇葩吧 #include <iostream> #include <cstdio> #include <algorithm> #include <memory.h> ...原创 2020-04-22 10:18:47 · 151 阅读 · 0 评论