提交链接：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=80185176 E 这道题我们可以先求出构造出个区间，这个区间是满足题目要求的最少区间数，如果，那么显然我们无法完成构造，否则可以通过拆分这个区间来达到个区间。 先看无解情况：或者。 预处理：用用来存的所有下标；我们构造一棵线段树，可以满足区间修改以及区间查询最小值；用来记录要加入的区间。 令表示已经对区间操作过次，现在来解决还需要对这个区间操作的次数，很显然次数等于，那么我们把区间加入个到中，然后进行区间修改，这时候区间原来为mn的位置肯定把这个大区间...

小红书内推码：C2BBVQYEQ4RI 小红书校招内推链接：https://hr.xiaohongshu.com/recommend/job-list/XHSRC-7c94d3e14f8624a049ac0b86be7a5daa 小红书社招内推链接: https://hr.xiaohongshu.com/recommend/job-list/XHSRC-3bb1b8019c28fdaf1eb6c2f3a4d2765e 欢迎大家投递小红书，有问题评论区打出来！ 小红书正在寻找有创新精神和团队合作精神的人才，一起为人工智能的未来打造更加智能的世界！