ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共2篇）

bzoj3073: [Pa2011]Journeys 线段树优化建图

bzoj3073: [Pa2011]Journeys 链接 BZOJ 思路区间和区间连边。如何线段树优化建图。和单点连区间类似的，我们新建一个点，区间->新点->区间。又转化成了单点连区间的了。代码 #include <bits/stdc++.h> usi...

线段树线段树优化

2019-04-30

0 551

loj#2255. 「SNOI2017」炸弹线段树优化建图，拓扑，缩点

loj#2255. 「SNOI2017」** 线段树优化建图，拓扑，缩点链接 loj 思路用交错关系建出图来，发现可以直接缩点，拓扑统计。完了吗，不，瓶颈在于边数太多了，线段树优化建图。细节建新图要判重。内存永远算不对代码 #include <bits/stdc+...

线段树优化 tarjan 拓扑排序

2019-04-30

0 516