原题链接：https://www.luogu.com.cn/problem/P7167题意解读：从喷泉任意一个圆盘倒水，水流经的圆盘直径必须递增，水最后流到哪个圆盘。解题思路：1、枚举法有30%的数据范围在N<=1000,Q<=1000，因此枚举也可以得到30分。可以通过单调栈预计算每个圆盘后面第一个直径更大的圆盘位置Next[

【单调栈+倍增】[P7167[eJOI2020Day1]Fountain思路用单调栈处理每个圆盘溢出后流到的第一个位置，然后倍增优化。代码#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;intmain(){ios::sync_with_stdio(false);cin.tie(nullptr);