haozexu

摘要： 杂题 I P5471 [NOI2019] 弹跳 本题有简单的 KDT 优化建图做法，可以不建出边，而是对于每一弹跳机在 KDT 上查询。 与之类似的，我们还有更优秀的方法。 以下，我们称一个点被扩展，就是说将它的出边进行松弛，说一个点被松弛，就是通过其他点更新了起点到它的最短路长度。 根据 Dijk 阅读全文

摘要： 省选算法复习 相比于之前还是有很多更加深入的理解 qwq 1. 线段树优化建图 当我们需要向区间内所有点连边或者从区间中所有点连到某个点的时候，便可以使用线段树来优化，如果需要从区间每一个点连到另一个区间每一个点的话，加一个虚点就好了。 这不是一个很困难的技巧，关键在于要建模。 P5471 [NOI 阅读全文