含糊皮卡丘

文章
3
资源
0
加入时间
2年10月17天

Codeforces460C【二分+线段树】

二分最小值,如果你能实现这个最小值是可以实现的,那么一定是最优的,因为每次区间+1,原来存在的最小值的个数还是存在的,但是新的可能会多起来,所以最小值递增还是最优到最优的;考虑如果不能实现这个最小值,那么他一定是比之前这个值少的,因为最小值不变,而且个数变少;区间维护可以线段树。#include <bits/stdc++.h>using namespace std;typedef long lo