可并堆
关注
分享
扫一扫
Steaunk
Remember to look up at the stars and not down at your feet. Be curious and however difficult life may seem, there is always something you can do and succeed at. - SH
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
可并堆模板
可并堆模板luogu P3377 示范斜堆#include <cstdio>#include <cstring>#define R register#define Null bstruct Data{ int key; Data *lson, *rson;} b[100010], *root[100010];int tot;int Pre[100010];bool原创 2017-11-25 16:08:34 · 459 阅读 · 0 评论 -
「BZOJ 1975」[SDOI2010]魔法猪学院
Description求 kkk 短路，最短路+可持久化可并堆，O(mlogm+klogk+nlogm)O(mlogm+klogk+nlogm)O(m\log m + k \log k + n\log m)。 又是一道论文题。#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;...原创 2018-04-26 15:45:29 · 410 阅读 · 0 评论