整体二分
无尽的蓝黄
这个作者很懒,什么都没留下…
展开
-
【NOIP2014模拟10.25A组】画矩形
【NOIP2014模拟10.25A组】画矩形原创 2017-01-27 21:40:29 · 354 阅读 · 0 评论 -
【agc002d】Stamp Rally
题目大意无向图中,每次询问从x和y分别出发,一共经过z个点,使需要走过编号最大的边最小。解题思路对于暴力,我们对于每个询问二分答案ans,将1~ans的边加入,用并查集维护,如果x和y在同一个并查集,则判断该并查集大小是否大于等于z,否则判断该x所在并查集和y所在并查集大小的和是否大于等于z。 考虑如何优化,整体二分,二分边的编号,同时对于每个编号区间[l,r],记录一个询问集合...原创 2018-03-06 16:45:34 · 236 阅读 · 0 评论