题解 P3954 【成绩】

迷南。 2021-09-30 10:06 304阅读 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 条评论，304人围观）

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

相关阅读

相关 P1203: C语言成绩排名

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

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

相关浴谷题解P1007 独木桥

思路两个士兵相向而行碰面后各自返回，可以理解成穿过对方后继续前进。这样本题就不用考虑碰面折返的情况。代码 include <iostream> in

小咪咪/ 2022年03月19日 05:51/ 0 赞/ 178 阅读

相关洛谷P1002题解

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

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

相关【题解】P2568 GCD

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

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

相关【题解】Luogu P1083 借教室

用差分数组(b\[i\])存每天教室的使用情况所以当对区间操作时，其实可以转化成对b数组操作： b[s[i]]+=d[i]; b[t[i]+1]-=d[i

亦凉/ 2021年11月17日 15:02/ 0 赞/ 254 阅读

相关题解 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 赞/ 233 阅读

相关【题解】P2710 数列

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

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

相关 LOJ P10147 石子合并题解

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

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

相关洛谷P3870开关题解

我们先看题面，一看是一个区间操作，再看一下数据范围，就可以很轻松地想到是用一个数据结构来加快区间查询和修改的速度，所以我们很自然的就想到了线段树。但是这个题还跟普通的线段树

「爱情、让人受尽委屈。」/ 2021年10月01日 03:52/ 0 赞/ 385 阅读

相关题解 P3954 【成绩】

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

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