1400E

CF1400E Clear the Multiset

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