2019年3月7日
退役前的做题记录5.0
摘要： 退役前的做题记录5.0 出于某种原因新开了一篇。 [CodeChef]Querying on a Grid 对序列建立分治结构，每次处理$(l,mid,r)$时，以$mid$为源点建立最短路树，这样跨越$mid$的点对之间的最短路一定会经过$mid$，因此两点之间的最短路径就可以描述成最短路树上的两 阅读全文
posted @ 2019-03-07 21:54 租酥雨 阅读(1346) 评论(0) 推荐(0) 编辑