2020年5月24日
基于Sparse Table 算法的RMQ模板
摘要： 初始化： //n为元数的个数 int bitn=(int)(log(n)/log(2)) for (int i=0; i<n; ++i) f[i][0]=input[i]; for (int j=1; j<bitn; ++j) for (int i=0; i<n; ++i) { if (i+(1<< 阅读全文
posted @ 2020-05-24 21:00 ジャスミン 阅读(191) 评论(0) 推荐(0) 编辑