会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Neworld1111
By hcf
首页
新随笔
管理
随笔分类 -
st表
洛谷P2251 质量检测
摘要:一道万能题~~ "题目 洛谷 链接" Solution 1 因为数据是静态的,可以使用st表进行离线预处理,然后循环一遍,输出每个区间的答案。 Solution 3 毕竟是有区间查询的,所以可以使用线段树和树状数组。但是在这里并不是最优解。
阅读全文
posted @
2018-03-03 17:54
Neworld1111
阅读(218)
评论(0)
推荐(0)
st表模板
摘要:```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)
公告