| 题目名称 | 1361. 树 |
|---|---|
| 输入输出 | treed.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2013-04-18加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：117， 提交：241， 通过率：48.55% | ||||
 Lunatic |
100 | 0.514 s | 5.63 MiB | C++ |
 szzy |
100 | 0.523 s | 1.27 MiB | C++ |
 Hexฏ๎๎๎๎๎๎๎๎๎ۣۣۣ |
100 | 0.525 s | 2.10 MiB | C++ |
 核糖核酸 |
100 | 0.590 s | 1.84 MiB | C++ |
 forever |
100 | 0.594 s | 1.66 MiB | C++ |
 0 |
100 | 0.594 s | 1.66 MiB | C++ |
 stdafx.h |
100 | 0.601 s | 1.82 MiB | C++ |
 葳棠殇 |
100 | 0.615 s | 15.57 MiB | C++ |
 JSX |
100 | 0.622 s | 3.34 MiB | C++ |
|
JSX |
100 | 0.622 s | 3.34 MiB | C++ |
| 本题关联比赛 | |||
| 20130418x | |||
| 关于 树 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
苦逼地写了区间修改……
  lzy
2019-08-12 19:02
13楼
| ||||
|
printf x scanf卡进时限……
| ||||
|
| ||||
|
回复 @liu_runda :
+1  Magic_Sheep
2016-09-07 14:19
10楼
| ||||
|
没看到评论提醒，a[(x+y)>>1]忘清零+1。。。
| ||||
|
| ||||
|
线段树又臭又长
| ||||
|
| ||||
|
第二了
| ||||
|
除号是一个很慢的东西.......>>1
| ||||
+1s
卍
liu_runda
【问题描述】
在一个凉爽的夏夜，xth和rabbit来到花园里砍树。为啥米要砍树呢？是这样滴，小菜儿的儿子窄森要出生了。Xth这个做伯伯的自然要做点什么。于是他决定带着rabbit去收集一些木材，给窄森做一个婴儿车……（xth早就梦想着要天天打菜儿他儿窄森的小pp，到时候在婴儿车里安装一个电子遥控手臂，轻轻一按，啪啪啪……"乌卡卡——"xth邪恶滴笑了，"不要告诉rabbit，她会说我缺德的……"xth如是说）。
花园里共有n棵树。为了花园的整体形象，rabbit要求xth只能在m个区域砍伐，我们可以将这m个区域看成m个区间，树的间距相等，都是1，我们将每个区间设为[x,y]。那么长度为k的区间中就有k棵树。树木的高度不等。现在xth想测量一下，每个区间树木砍伐后所得的木材量是多少，而且每次测量后他都会砍下标号为(x+y)/2的那棵作为纪念。以方便他安排人手。(同一个区间的树木可以重复砍伐，我们认为被砍过的树木高度为0)
每棵树的木材量=树的高度∗3.14(注意是3.14不是π)
【输入格式】
第一行，一个整数n。
第二行，共n个整数，表示每棵树的高度。
第三行，一个整数m，表示共m个区间。
以下m行，每个区间[x,y]的左右端点x,y。
【输出格式】
共m行，每行一个数，表示每个区间的木材量。
结果精确到小数点后两位。
【输入样例】
5
1 2 3 4 5
2
1 4
2 4
【输出样例】
31.40
21.98
【数据规模】
对于30%的数据，有n≤5000,m≤5000;
对于100%的数据，有n≤200000,m≤200000;
【样例解释】
第一次砍[1,4]的树后，森林变为：1 0 3 4 5