随笔分类 -  数据结构 Sparse-Table算法

摘要:题目大意:给你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)