阿强采摘了一些苹果,并把他们分堆排成了一行,从左往右编号为第 1 …堆苹果有aia_iai个, 完美主义者阿珍看到这些苹果,觉得他们摆放的非常杂乱,她要求阿强进行如下的操作, 对某堆苹果进行调整:阿强将会将第?],表示询问第?堆之间的苹果数量是否满足al≤al+1≤≤ar1≤ara_l leq a_{l+1} leq dots leq a_{r-1} leq a_ral≤al+1≤≤ar1≤ar,如果满足则称为完美。
阿强采摘了一些苹果,并把他们分堆排成了一行,从左往右编号为第 1 … ? 堆,其中第?堆苹果有aia_iai个。 完美主义者阿珍看到这些苹果,觉得他们摆放的非常杂乱。她要求阿强进行如下的操作。 对某堆苹果进行调整:阿强将会将第?堆苹果调整成bib_ibi个; 对阿珍询问做出答复:其中每次询问表示为[?, ?],表示询问第?堆到第?堆之间的苹果数量是否满足al≤al+1≤⋯≤ar−1≤ara_l leq a_{l+1} leq dots leq a_{r-1} leq a_ral≤al+1≤⋯≤ar−1≤ar,如果满足则称为完美。
(图片来源网络,侵删)