2020年10月6日
线段树优化建图(炸弹 + 选课)
摘要： 线段树优化建图感觉是一种很妙的建图优化方法,可以给需要建边的题目的时间和空间带来极大的优化,于是想来大概总结一下(顺便弄两篇题解) ##用途 当我们遇到一道毒瘤题,要求我们对区间有交的一些点或一些区间之前进行连边的时候,我们最暴力的做法就是直接$O(n2)$判断每个区间是否有交,并且给每一对有交的点 阅读全文
posted @ 2020-10-06 17:20 19502-李嘉豪 阅读(381) 评论(2) 推荐(1)