题解 P3954 【成绩】

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

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

相关阅读

相关【题解】BZOJ P1057 dp

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

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

相关 P1203: C语言成绩排名

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

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

相关 P1141 01迷宫题解

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

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

相关洛谷P1002题解

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

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

相关【题解】P2568 GCD

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

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

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

相关【题解】P2710 数列

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

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

相关 LOJ P10147 石子合并题解

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

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

相关洛谷P3870开关题解

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

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

相关题解 P3954 【成绩】

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

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