题解 P3954 【成绩】

迷南。 2021-09-30 10:06 319阅读 0赞

[*题面*][Link 1]

这题 显然 可以用到线段树区间求和

上代码：

#include<bits/stdc++.h> using namespace std; double a,b,c; double num[1000010]; //定义线段树节点 struct SegmentTree { int l,r; double sum; }t[4000010];//开4倍空间 void BuildTree(int,int,int); double Query(int,int,int,int,int); int main() { scanf("%lf%lf%lf",&a,&b,&c); num[1]=a*0.2; num[2]=b*0.3; num[3]=c*0.5; BuildTree(1,1,3);//建树 printf("%.0lf\n",Query(1,1,3,1,3));//求和 return 0; } void BuildTree(int id,int l,int r) { int mid=(l+r)>>1; t[id].l=l; t[id].r=r; if(l==r)//最后的叶节点，记下该节点值后回溯 { t[id].sum=num[l]; return; } BuildTree(id*2,l,mid);//建左子树，根据二叉树的性质，左儿子的节点编号为父亲*2 BuildTree(id*2+1,mid+1,r);//右子树 t[id].sum=t[id*2].sum+t[id*2+1].sum;//上传区间和 } double Query(int id,int l,int r,int x,int y) { //[l,r]为当前区间,[x,y]为要查询的区间 int mid=(l+r)>>1; double sum=0; if(x<=l&&y>=r)return t[id].sum;//如果当前的区间在查询的区间内，直接返回区间和 if(x<=mid)sum+=Query(id*2,l,mid,x,y);//如果查询的区间蔓延当前区间的左边，查询左子树 if(y>mid)sum+=Query(id*2+1,mid+1,r,x,y);//同上 return sum; }

转载于:https://www.cnblogs.com/Lemir3/p/10335710.html

[Link 1]: https://www.luogu.org/problemnew/show/P3954

发表评论取消回复

表情：

评论列表（有 0 条评论，319人围观）

还没有评论，来说两句吧...

相关阅读

相关【题解】BZOJ P1057 dp

悬线法部分内容参考Santiego的博客，侵删！侵删！侵删！ -------------------- 0x00 关于悬线法只是因为这题用到了不然我干嘛写它

╰半夏微凉°/ 2023年08月17日 16:49/ 0 赞/ 122 阅读

相关题解 Luogu P3959 【宝藏】

来一篇不那么慢的状压？？？话说这题根本没有紫题难度吧，数据还那么水我是不会告诉你我被hack了 -------------------- 一看数据规模，n≤12，果

布满荆棘的人生/ 2023年06月01日 12:42/ 0 赞/ 21 阅读

相关 P1203: C语言成绩排名

P1203: C语言成绩排名题目描述某班C语言考试后，学习委员需要对全班N个学生成绩进行排名，排名要求将考试分数相等的同学排名相同，而成绩不同的同学则排名不一样。要

àì夳堔傛蜴生んèń/ 2022年12月11日 03:15/ 0 赞/ 179 阅读

相关 P1141 01迷宫题解

这道题我一共写了22遍，最后AC的时候手都在颤抖，，，先说一下思路，洛谷有大佬用并查集，等等各种高端操作。虽然我也用并查集写了，但是效果不是太理想。我的思路是G\[ \

柔光的暖阳◎/ 2022年05月14日 14:08/ 0 赞/ 133 阅读

相关洛谷P1002题解

include<iostream> using namespace std; long long a[30][30]={0},n,m,my,m

我会带着你远行/ 2022年03月19日 04:16/ 0 赞/ 369 阅读

相关【题解】P2568 GCD

\\(Description:\\) > 求x,y小于n中gcd(x,y)为质数的对数 \\(Sample\\) \\(Input:\\) > 4 \\(Sample\

矫情吗；*/ 2022年01月12日 03:09/ 0 赞/ 247 阅读

相关题解 P2089 【烤鸡】

include<bits/stdc++.h> using namespace std; int n,i1,i2,i3,i4,i5,i6,i7,i8,i9

深碍√TFBOYSˉ_/ 2021年11月05日 02:32/ 0 赞/ 243 阅读

相关【题解】P2710 数列

> 区间操作集大成者……？ > 可能吧…… by某位不愿意透露姓名的巨学 \\\ 本题需要实现： INSERT DELETE REVERSE

秒速五厘米/ 2021年10月26日 12:00/ 0 赞/ 350 阅读

相关 LOJ P10147 石子合并题解

Analysis 区间dp+前缀和 include<iostream> include<cstdio> include<cstring>

向右看齐/ 2021年10月19日 19:16/ 0 赞/ 274 阅读

相关题解 P3954 【成绩】

[题面][Link 1] 这题显然可以用到线段树区间求和上代码： include<bits/stdc++.h> using namespace std; d

迷南。/ 2021年09月30日 10:06/ 0 赞/ 320 阅读