摘要：//两年前的blog 题目大意：有一个写满0的矩阵，要求有 这两种操作 总结：区间修改，区间查询 OK ，看到这dalao们的反应都是线段树或树状数组了，因为~~听说线段树过不去~~，所以我用了树状数组。 树状数组怎么用？如何区间修改，单点查询？请参考 "3374" "3368" 我们从一维树状数组 阅读全文

摘要："题目链接" 题意很明确了。所以直接跳到思路。 Sol 1 最暴力的写法是直接枚举每个参数$W$。有分，但显然无法AC。 Sol 2 注意到$Y$具有单调性，即随着$W$ 增大而减小 。因此可以采用二分求出最靠近标准值$S$的两个值。程序段如下 后记 本题还有一道类似的题目 "P1083 借教室" 阅读全文