2020年8月28日
【总结】倍增
摘要： 前言：本人发现做倍增的题完全是无从下手，所以补了之前两道倍增的题，现来讲讲思路。 专题：用倍增优化前缀pre数组(类似于lca) A.城市网络 分析：这道题没想到思路就很难做。 首先是一个树上倍增，这很明显。 思路一： f [ x ] [ y ] f[x][y] f[x][y]表示 x x x到 x 阅读全文
posted @ 2020-08-28 19:34 仰望星空的蚂蚁 阅读(16) 评论(0) 推荐(0)