摘要：
题意：
将$n$个数分成$m$段相邻区间，每段区间的长度为$\left \lfloor \frac{n}{m} \right \rfloor$，从每段区间选一个最大值，要让所有的最大值之和大于$k$。求最小的$m$。 分析：
预处理RMQ，维护区间最大值。
然后二分$m$，将每段区间最大值加起... 阅读全文
摘要：
题意：
给一串不含前导零的$n$个数字，要删去$m(m \leq n)$个数字，要使剩下的数字最小。 分析：
删去$m$个数字就相当于选$n m$个数字，因为最终选出来的数字的长度是一定的，所以第一个数字越小越好。
第一个数字只能在区间$[1,m+1]$中选，否则后面的就不够选了。
假设我们选... 阅读全文