2020年9月21日
[算法学习] 线段树优化建图
摘要： 线段树优化建图 有一种最短路问题，有的边是从区间到区间的，这个时候点操作就不是很好办(边比较多)数量级是$O(n^2)$。于是考虑建线段树优化建图。 两颗线段树：入与出。（出表示从这里出发，入表示进到了这个点） 线段树优化连边,利用到线段树的思想. 对于每个区间,新建一个节点,向子区间递归连边. 这 阅读全文
posted @ 2020-09-21 23:21 Hock 阅读(194) 评论(0) 推荐(0) 编辑
[习题练习] CF题目泛做
该文被密码保护。 阅读全文
posted @ 2020-09-21 00:26 Hock 阅读(2) 评论(0) 推荐(0) 编辑