2020年5月21日
逛森林
摘要： 题目链接 看到区间连边最短路，考虑优化连边。发现直接重链剖分线段树时空分别是$O(m\log^3n)$和$O(m\log^2n)$的，被卡掉了。考虑树上倍增，用类似ST表的方法优化连边，更优。 引用别人题解的一段话：优化连边通常就是考虑一种数据结构$S$，这个$S$一般具有分治结构，且$S$的每一个 阅读全文
posted @ 2020-05-21 19:52 汉谡 阅读(184) 评论(0) 推荐(0)