
高级数据结构
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 · 442 阅读 · 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 · 328 阅读 · 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 · 415 阅读 · 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 · 384 阅读 · 0 评论