hdu 5726 (线段树 GCD RMQ)多校第一场1004
题意:T组测试数据,每组数据给你n个数,m次询问每次询问包含两个数字l,r。每次查询[l,r]区间内的数的最大公约数。并输出整个序列中最大公约数与[l,r]最大公约数相等的组数。
解题方法:可以通过线段树来记录每段区间内的最大公约数,但是后来统计与[l,r]最大公约数相等的个数时,老是超时。最后也还是在网上查的代码。
但是后来看了也有用RMQ来解题的,后来想了想,RMQ比线段树查询起来可能效率
原创
2016-07-19 23:03:07 ·
394 阅读 ·
0 评论