摘要：
传送门（ST表裸题） ST表是一种很优雅的算法，用于求静态RMQ 数组l[i][j]表示从i开始，长度为2^j的序列中的最大值 注意事项： 1.核心部分： for(int j = 1; (1<<j) <= n; j++) for(int i = 1; i+(1<<j)-1 <= n; i++) { 阅读全文
摘要：
传送门 这道题一眼看上去...Floyd..? 每个村庄修复时间、询问都是不下降的...似乎连排序都省略了x 既然这样，那每次询问时，更新这个询问之前的村庄来求目前的最短路径就可以了 注意事项：对于这个循环 1.k不能定义为for内部的局部变量（因为之前的村庄已经遍历过了不需要再走一遍） （否则时间 阅读全文