启发式合并
关注
分享
扫一扫
wcy_1122
这个作者很懒，什么都没留下…
展开
-
森林
森林题目描述：贴个传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3123题解用主席树维护区间k小。对于每个节点，以父亲节点为上一版本。 对于每次加边，进行启发式合并，暴力搜索子树内每几个节点，重构主席树即可。代码#include<iostream> #include<cstdio> #include<cstdlib> #include<cs原创 2016-03-04 19:17:11 · 408 阅读 · 0 评论 -
百度之星2018初赛A轮
百度之星2018初赛A轮 题目描述 http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=825 1001 度度熊拼三角 题解 签到题。 排个序枚举小的两条然后二分出第三条就好了。 其实排序之后只要看连续的三条就行了。 代码 #include<bits/stdc++.h> #define N 1005 us...原创 2018-08-12 23:05:54 · 265 阅读 · 0 评论