【NOIP模拟】数字对(RMQ,二分)
摘要:
题意:小H是个善于思考的学生,现在她又在思考一个有关序列的问题。 她的面前浮现出一个长度为n的序列{ai},她想找出一段区间[L, R](1 <= L <= R <= n)。 这个特殊区间满足,存在一个k(L <= k <= R),并且对于任意的i(L <= i <= R),ai都能被ak整除。这样 阅读全文
posted @ 2018-07-05 18:55 myx12345 阅读(239) 评论(0) 推荐(0) 编辑