随笔分类 - 算法：数据结构 > 可持久化

[CF464E] The Classic Problem

摘要：链接首先，假如不考虑时间复杂度，直接高精度边权+最短路显然是对的，但是这样会达到 \(O(m\log n\times x)\) 的时间复杂度。考虑如何优化 \(O(x)\) 的查询时间。题目中特别说明了一条边的边权一定是 \(2^x\) 。而我们需要的操作是将某一位 \(+1\) 并进位，同时查阅读全文

posted @ 2020-07-03 21:02 Flying2018 编辑