摘要：
loj 2255. 「SNOI2017」炸弹 线段树优化建图，拓扑，缩点 链接 "loj" 思路 用交错关系建出图来，发现可以直接缩点，拓扑统计。 完了吗，不，瓶颈在于边数太多了，线段树优化建图。 细节 建新图要判重。 内存永远算不对 代码 cpp include define ll long lo 阅读全文
posted @ 2019-04-30 21:41
ComplexPug
阅读(233)
评论(0)
推荐(0)
摘要：
bzoj3073: [Pa2011]Journeys 链接 "BZOJ" 思路 区间和区间连边。如何线段树优化建图。 和单点连区间类似的，我们新建一个点，区间 新点 区间。 又转化成了单点连区间的了。 代码 cpp include using namespace std; const int N=2 阅读全文
posted @ 2019-04-30 21:32
ComplexPug
阅读(171)
评论(0)
推荐(0)
摘要：
cf 786 B 链接 "CF" 思路 n个点，3种建边方式，规模$O(n^2)$ 线段树优化建图 注意 读入的数据好坑啊，说好的v,u变成了u,v。 两棵树，一棵出，一棵入。线段树的作用只不过是按照那个形状建边而已，并没啥用。 初始父亲儿子连边,两棵树的叶子结点一一连边，边权为0。(实际中可以直接 阅读全文
posted @ 2019-04-30 21:27
ComplexPug
阅读(387)
评论(0)
推荐(0)
浙公网安备 33010602011771号