HDU 5875 Function RMQ+二分
摘要:
题目大意: 定义F(l,r) :如果l==r F(l,r)=a[l] 否则 F[l,r]=al %al+1%al+2%...%ar 数据范围为N<=1e5,M<=1e5 解法: 注意到a%b,如果a<b 那么模不模b没有影响。而且一个数要进行取模的操作次数是不会很多的。所以问题再与怎么快速找到要模上 阅读全文
posted @ 2017-10-20 17:44 Na_OH 阅读(210) 评论(0) 推荐(0) 编辑