2020年7月10日
信息学竞赛中的一些经典思维 (题)
摘要： ###倍增 倍增字面上意思是：成倍地增加。当模拟一个过程时，一步一步进行太慢，考虑把模拟的步数二进制分解；经过一些预处理，每次可以模拟 $2^i$ 步，从而达到优化复杂度的目的。 倍增主要模型有RMQ，LCA等。 ####例题 给出一个长度为 n 的环和一个常数 k，每次可以从第 i 个点跳到第 ( 阅读全文
posted @ 2020-07-10 16:17 _tham 阅读(903) 评论(1) 推荐(0) 编辑