【AtCoder s8pc3F】寿司

讲课题

显然序列一定保持不增

用线段树维护序列

每次变化的一定是一个后缀,那么找到变与不变的分界点,然后将后面的全部set成某值

再将剩下的分给后面的前若干个

找分界点可以在线段树上走来二分

说点什么

您将是第一位评论人!

提醒
wpDiscuz