2020年7月3日
Above the Median
摘要： Above the Median 农夫约翰把他的N（1 <= N <= 100,000）奶牛排在一排来衡量他们的高度，牛i有：高度H_I（1 <= H_I <= 1,000, 000,000）纳米 – 因为FJ认为他需要精确测量！他想选择一些连续的奶牛拍一张照片发给牛摄影大赛。大赛有一 个很奇怪的规 阅读全文
posted @ 2020-07-03 17:47 VanderKingStudy 阅读(234) 评论(5) 推荐(0)
线段树lazy标记1
摘要： 线段树lazy标记1 描述 给定一个正整数序列A，要求支持以下操作 1）： + a b c 表示在[a，b]上加上一个常数C。 2）： * a b c 在[a，b]上乘上一个常数K。 3）： QUERY a b 查询[a，b]的sum。 输入 第一行两个正整数n、m，n表示序列长度，m表示操作数 第 阅读全文
posted @ 2020-07-03 15:48 VanderKingStudy 阅读(134) 评论(0) 推荐(0)
线段树lazy标记2
摘要： 线段树lazy标记2 描述 给定一个正整数序列A，要求支持以下操作 1）： ADD a b c 表示在[a，b]上加上一个常数C。 2）： COVER a b c 把[a，b]整体赋值为一个常数K。 3）： QUERY a b 查询[a，b]的sum。 输入 第一行两个正整数n、m，n表示序列长度， 阅读全文
posted @ 2020-07-03 15:26 VanderKingStudy 阅读(132) 评论(0) 推荐(0)