摘要：51Nod-1288 汽油补给 ST表 贪心 模拟 题意 有$N+1$个城市，$0$是起点$N$是终点，开车从$0$依次到$N$，车每走一单位消耗一单位汽油。 给出两个城市的距离和当地的油价。求完整整个旅途最少的费用。 如果无法达到终点输出$-1$。 第一行给出$N$和$T$表示最大的汽油载油量。 阅读全文

摘要：【模板】 ST表 log的预处理 ST表是用于解决可重复贡献问题 的数据结构。 ST表基于倍增思想，可以做到$O(nlogn)$预处理，$O(1)$回答询问。但是不支持修改操作。 举例来说，区间最大值就是一个可重复贡献问题，即使处理的区间有重叠，也不影响答案 令$f[i][j]$ 表示区间$[i,i 阅读全文