随笔分类 -  前缀和-差分

摘要:洛谷题解:P1314 [NOIP2011 提高组] 聪明的质监员 题目: 小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n个矿石,从 1 到 n 逐一编号,每个矿石都有自己的重量 wi以及价值 vi 。检验矿产的流程是: 1 、给定m个区间 [li,ri] 2 、选出一个参数 W 阅读全文
posted @ 2021-02-02 20:15 Hhyer 阅读(80) 评论(0) 推荐(0)