摘要: 改段求点(区间更新, 单点求值) 用一个数组 d 存储目标数组 a 中相邻元素的差值, 即 i > 1 时, d[i] = a[i] - a[i - 1] ; i == 1 时, d[i] = a[i] . 那么有 a[i] = d[1] + ... + d[i] .若要将 a 数组区间 [l, r 阅读全文
posted @ 2018-12-15 19:40 Umine 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 原题如下: Priest John's Busiest Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12162 Accepted: 4138 Special Judge Description John is the 阅读全文
posted @ 2018-10-15 17:13 Umine 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 原题如下: Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 40746 Accepted: 16574 Description Every cow's dream is to become the mos 阅读全文
posted @ 2018-10-15 17:10 Umine 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 原题如下: Cutting Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5721 Accepted: 2083 Description Urej loves to play various types of dull 阅读全文
posted @ 2018-10-15 16:38 Umine 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 原题如下: Georgia and Bob Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12712 Accepted: 4262 Description Georgia and Bob decide to play a sel 阅读全文
posted @ 2018-10-15 16:36 Umine 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 原题如下: Euclid's Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10832 Accepted: 4426 Description Two players, Stan and Ollie, play, sta 阅读全文
posted @ 2018-10-15 16:29 Umine 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 原题如下: A Funny Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7108 Accepted: 4464 Description Alice and Bob decide to play a funny gam 阅读全文
posted @ 2018-10-15 16:19 Umine 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 原题如下: Suppose that P1 is an infinite-height prism whose axis is parallel to the z-axis, and P2 is also an infinite-height prism whose axis is parallel 阅读全文
posted @ 2018-10-15 16:05 Umine 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 原题如下: Beauty Contest Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 42961 Accepted: 13307 Description Bessie, Farmer John's prize cow, has 阅读全文
posted @ 2018-10-15 16:01 Umine 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 原题如下: Coneology Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 4937 Accepted: 1086 Description A student named Round Square loved to play 阅读全文
posted @ 2018-10-15 15:49 Umine 阅读(160) 评论(0) 推荐(0) 编辑