题解:P14013 [POCamp 2023] 送钱 / The Generous Traveler隔了2天终于写完了。题目链接。 my team 前置知识:树剖。我们先看一下一个数字连续取模多个数字要怎么办? 采用暴力法一个个算肯定是不可取的,如果我们认真观察就会发现对于 a a a m o d mod mod b b b 来说当 a < b a < b a<b 时,取模结果依然是 a a a 。所以每次取模完只需要找出下一个小于 a a a的模数取模即可。尽管我一开始就想到这个方法,但是我以为这样会超时,知道我看到了某篇题解后才发现,当一个数被一个小于它的数取模完之后结果必然小于原数的一半,也就是说