luogu P3709 大爷的字符串题

题面传送门 看上去很玄学的亚子。 咱们很容易发现，要想 r p rp rp最大，要让每次取出的都是一个严格上升的序列，则原问题转换成最少取几回。 那么对于有 v i v_i vi​的一个数，必定要取 v i v_i vi​次才能取完。则答案为区间内最多的数。则变成了求区间众数。 那么能够用莫队求区间众数，开一个 f i f_i fi​数组记录 i i i这个数有几个， s i s_i si​记录有

>>阅读原文<<