圆方树
616156
赛高______↑
展开
-
【圆方树】BZOJ3331 压力
题目:分析:圆方树板子题建出圆方树后,直接树上差分即可#include<cstdio>#include<cstring>#include<algorithm>#include<vector>#define SF scanf#define PF printf#define MAXN 400010using namespace s...原创 2019-03-25 11:50:34 · 208 阅读 · 0 评论 -
【圆方树】CodeForces487E Tourists
分析:圆方树板子题。每个点方点放个multiset维护其子圆点的最小值询问和修改用树剖#include<cstdio>#include<cstring>#include<algorithm>#include<vector>#include<set>#define SF scanf#define PF printf#d...原创 2019-03-25 23:12:28 · 155 阅读 · 0 评论 -
【圆方树】【启发式合并】CodeChef Chef and Sad Pairs
分析:圆方树板子题每个点维护一下它子树中的颜色。启发式合并算贡献不过也可以分颜色用虚树做#include<cstdio>#include<cstring>#include<vector>#include<map>#include<algorithm>#define SF scanf#define PF printf...原创 2019-03-25 23:19:26 · 224 阅读 · 0 评论