2019年8月11日
P3865 【模板】ST表
摘要： 链接：P3865 st表是一个用来解决RMQ问题的表 st表是一个二维数组，表示的是i~i+2^j-1范围的最值 （这东西和区间DP好像） 初始化： 因为2^0=1; 所以说st[i][0]存的就是i~i范围的最值（就是他自己） for(int i=1;i<=n;++i){ cin>>st[i][0 阅读全文
posted @ 2019-08-11 18:43 Simex 阅读(196) 评论(0) 推荐(0) 编辑