2022年6月28日
线段树优化建图学习笔记
摘要： 线段树优化建图是用来解决一类区间连边的图上问题，大概有这些特征，边数非常巨大，然后要求最短路还是其他的一些量，与虚树的思想类似，考虑保留比较关键的边，利用线段树的区间性质优化边数，从而达到优化建图的效果，好了，大概讲完了，看例题。 CF786B Legacy $n$ 个点的有向图，有三种连边方式，共 阅读全文
posted @ 2022-06-28 09:11 Constant1227 阅读(75) 评论(4) 推荐(1)