前缀和差分
yanyanwenmeng
这个作者很懒,什么都没留下…
展开
-
1.2.1 USACO Milking Cows
Milking Cows Three farmers rise at 5 am each morning and head for the barn to milk three cows. The first farmer begins milking his cow at time 300 (measured in seconds after 5 am) and ends at time 10...原创 2020-02-27 08:24:02 · 462 阅读 · 0 评论 -
【模板】序列前缀和
Description 你需要维护 N 个整数组成的序列,支持 Q 次询问,每次询问区间 [l,r] 的数字之和是多少. Input 第一行两个整数 N,Q. 接下来一行 N 个数字,表示序列的初始值是多少. 接下来 Q 行,每行两个整数 l , r. Output 输出 Q 行,每行一个整数,代表对应区间的元素之和. Sample Input 5 2 1 2 3 4 5 1 3 ...原创 2020-02-18 14:41:16 · 543 阅读 · 0 评论 -
P2879 [USACO07JAN]区间统计Tallest Cow
题目描述 FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H (1 ≤ H ≤ 1,000,00...原创 2020-02-16 16:02:20 · 281 阅读 · 0 评论