gym101102J Divisible Numbers(预处理)
摘要:
题意: 给你一个n(1e5)q(1e5)表示n个数的数列,q个询问,每次询问给你l(n),r(n),s(1023), s表示一个二进制数列,当前位为1表示对应的这个位上的数出现,比如5表示101,即1和3出现, l,r表示一段区间,这段区间中的每个数,只要能整除出现的数中的任意一个,就会对答案有1的 阅读全文
posted @ 2016-12-09 17:45 恶devil魔 阅读(241) 评论(0) 推荐(0) 编辑