洛谷P3586 [POI2015]LOG

版权声明： https://blog.csdn.net/qq_16267919/article/details/82013053

P3586 [POI2015]LOG
数组里每个数至多被减去$s$次,所以把大于$s$的数看做$s$,然后再yy一下此时数组里所有数之和大于等于$sc$是可行的充要条件,然后离散化之后树状数组搞一搞就好了.
Code