会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
不知姓名的黑猫君
博客园
首页
新随笔
管理
订阅
随笔分类 -
数据结构 Sparse-Table算法
HDU 5875 st+二分区间
摘要:题目大意:给你n个数,q次询问,每次询问区间[l, r],问a[i]%a[i + 1] % a[i + 2]...%a[j](j <= r)的值 思路:st预处理维护,再二分区间,复杂度n*(logn)*logn //看看会不会爆int!数组会不会少了一维! //取物问题一定要小心先手胜利的条件 #
阅读全文
posted @
2016-09-11 21:26
知る奇迹に
阅读(226)
评论(0)
推荐(0)
公告