给定 n,kn,kn,k ，一个 1∼n1\sim n1∼n 的排列 {an}\{a_n\}{an}。每次选择一个长度为 kkk 的区间 [l,r][l,r][l,r]，向下推平为 mini=lr{ai}\min_{i=l}^r\{a_i\}mini=lr{ai} 。求最少多少次操作可以使得所有值相同。 n≤100,000n\leq 100,000n≤100,000
给定 n,kn,kn,k ，一个 1∼n1\sim n1∼n 的排列 {an}\{a_n\}{an}。每次选择一个长度为 kkk 的区间 [l,r][l,r][l,r]，向下推平为 mini=lr{ai}\min_{i=l}^r\{a_i\}mini=lr{ai} 。求最少多少次操作可以使得所有值相同。
n≤100,000n\leq 100,000n≤100,000
使用您的 gxyz 通用账户
