随笔分类 -  st表

摘要:一道万能题~~ "题目 洛谷 链接" Solution 1 因为数据是静态的,可以使用st表进行离线预处理,然后循环一遍,输出每个区间的答案。 Solution 3 毕竟是有区间查询的,所以可以使用线段树和树状数组。但是在这里并不是最优解。 阅读全文
posted @ 2018-03-03 17:54 Neworld1111 阅读(218) 评论(0) 推荐(0)
摘要:```cpp include include define MAXN 1000005 using namespace std; //换底公式 loga(b) = logc(b) / logc(a) int F[20][MAXN]; int log[MAXN]; int N,M; int main() 阅读全文
posted @ 2018-02-23 14:56 Neworld1111 阅读(136) 评论(0) 推荐(0)