HDU 5875 Function 大连网络赛

• gpioG 发布于
• 1023 收藏

题意，给一堆数，给你一个区间，求这个区间第一个数 模 第二个数 模 第三个数 ....模到这个区间最后一个数，最后值是多少，有多次询问。然后很明显的，一个数摸一个比他小的数就变小了，比他大的数，他不变，所以总是要找小的数，如果能知道一个数在他后面第一个比他小的数u，然后取模，再去找u后面比他小的第一个数，再取模，这样子能跳过很多不用的区间。那么问题来了，如何快速知道一个数之后第一个比他小的数呢？？...