DongPD

摘要： CF1400E Clear the Multiset 一道经典简单的分治 由贪心可知，对于一段区间[L,R]，一共有两种处理方式 1.一个一个减，次数为l-r+1 2.先区间减，直到最小的减没了，在考虑最小值隔开的两个区间。如果有多个最小值，其实也不影响，再往下分的时候一定会分开。区间答案就是 $m 阅读全文