cychester

摘要： Solution 在步伐$pace$比较小的时候， 我们发现用前缀和直接维护会很快 而在$pace$比较大的时候， 则暴力往上跳会最优 设$blo= \sqrt{N}$ 若$pace<=blo$， 则利用前缀和更新, 预处理复杂度$O(N \sqrt{N})$， 查询复杂度$O(1)$ 若$pace 阅读全文

摘要： Description 有$n$家洗车店从左往右排成一排，每家店都有一个正整数价格$p[i]$。 有$m$个人要来消费，第$i$个人会驶过第$a[i]$个开始一直到第$b[i]$个洗车店，且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于$c[i]$，那么这个人就不洗车了。 请给 阅读全文