高级数据结构
Helloat123
这个作者很懒,什么都没留下…
展开
-
BZOJ 3673&3674 可持久化并查集
//By Richard#include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++)#define per(x,y,z) for (int x=(y);(x)>=(z);(x)--)#define log2(x) (原创 2017-07-09 20:35:44 · 404 阅读 · 0 评论 -
BZOJ 2648 SJY摆箱子
kdtree模板题我判是否查询时用mid来判没有存极值,然后貌似被卡常了?hzwer的代码在我本地的随机数据中跑得没我快...难道bzoj上的数据有构造的?//By Richard#include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y)原创 2017-07-07 18:24:54 · 298 阅读 · 0 评论 -
[NOI 2004] 郁闷的出纳员
应LJ号召开始做noi题,自然从最水的开始,裸的treap//By Richard#include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++)#define per(x,y,z) for (int x=(y);(x原创 2017-09-06 17:56:46 · 387 阅读 · 0 评论 -
BZOJ 2588 Spoj 10628 Count on a tree
说来惭愧,这么多天才a了一道题,怎比得上当时myc在二十分钟内就切了此题正解就是dfs一遍,搞出主席树,然后每次lca完在主席树上询问,非常裸//By Richard#include #include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y原创 2017-09-02 17:02:32 · 350 阅读 · 0 评论