HDU5875-Function(RMQ + 二分)
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5875思路对于一个数a % b,只有当b ≤ a的时候,a才会变化 因此对于每个询问[L, R],只需要找到第一个≤a[L]的即可,先用ST表预处理出区间[L, R]的最小值,然后二分查询区间内满足条件的值代码#include <iostream>#include <cstring>#include
原创
2016-09-19 16:37:21 ·
223 阅读 ·
0 评论