[luoguP1816] 忠诚（st表 || 线段树）

传送门

其实我就是想练练 st表

本以为学了线段树可以省点事不学 st表 了

但是后缀数组中用 st表 貌似很方便

所以还是学了吧，反正也不难

——代码

1 #include <cstdio> 2 #define N 100001 3 #define min(x, y) ((x) < (y) ? (x) : (y)) 4 5 int n, m; 6 int a[N], d[N][21]; 7 8 int main() 9 24 return 0; 25 }
View Code

上一篇：[CODEVS1912] 汽车加油行驶问题（分层图最短路）

下一篇：[HDU3038]How Many Answers Are Wrong（并查集）

---

st表 线段树 模板