hdu4027Can you answer these queries?

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4027

区间(单点)更新,区间求和。

 1 #include<cstdio>
 2 #include<algorithm>
 3 #include<cmath>
 4 #define lson l,m,rt<<1
 5 #define rson m+1,r,rt<<1|1
 6 #define ll long long
 7 using namespace std;
 8 const int maxn=100010;
 9 ll f[maxn<<2];
10 void pushup(int rt)
11 {
12     f[rt]=f[rt<<1]+f[rt<<1|1];
13     return;
14 }
15 void build(int l,int r,int rt)
16 {
17     f[rt]=0;
18     if(l==r)
19     {
20         scanf("%I64d",&f[rt]);
21         return;
22     }
23     int m=(l+r)>>1;
24     build(lson);
25     build(rson);
26     pushup(rt);
27 }
28 
29 void update(int L,int R,int l,int r,int rt)
30 {
31     if(l==r){
32         f[rt]=sqrt(1.0*f[rt]);
33         return;
34     }
35     if(L<=l&&r<<R&&f[rt]==r-l+1) return;  //剪枝
36     int m=(l+r)>>1;
37     if(L<=m) update(L,R,lson);
38     if(R>m) update(L,R,rson);
39     pushup(rt);
40 }
41 
42 ll query(int L,int R,int l,int r,int rt)
43 {
44     if(L<=l&&r<=R) return f[rt];
45     int m=(l+r)>>1;
46     ll ans=0;
47     if(L<=m) ans+=query(L,R,lson);
48     if(R>m) ans+=query(L,R,rson);
49     return ans;
50 }
51 int main()
52 {
53     int n;
54      int cas=0;
55     while(scanf("%d",&n)!=EOF)
56     {
57         build(1,n,1);
58         int m;
59         scanf("%d",&m);
60        
61          printf("Case #%d:\n",++cas);
62         for(int i=1;i<=m;i++)
63         {
64 
65             int a,b,c;
66             scanf("%d%d%d",&a,&b,&c);
67             int x=max(b,c);
68             int y=min(b,c);
69             if(a==0) update(y,x,1,n,1);
70             else printf("%I64d\n",query(y,x,1,n,1));
71         }
72         puts("");
73     }
74 }

 

转载于:https://www.cnblogs.com/yijiull/p/6619179.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/469047.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

基于Springboot外卖系统09:员工信息编辑+员工信息保存

1 编辑员工信息功能 1.1 需求分析 在员工管理列表页面点击 "编辑" 按钮&#xff0c;跳转到编辑页面&#xff0c;在编辑页面回显员工信息并进行修改&#xff0c;最后点击 "保存" 按钮完成编辑操作。 那么从上述的分析中&#xff0c;当前实现的编辑功能需…

共享资料

共享资料 请关注公众号 嵌入式Linux 索取posted on 2018-09-22 00:27 公众号&#xff1b;嵌入式Linux 阅读(...) 评论(...) 编辑 收藏

selenium-05-常见问题

一&#xff1a;日期控件 selenium不能直接对日期控件操作&#xff0c;可以通过js对日期控件做赋值操作 WebElement inputTimeBoxdriver.findElement(by.name("###")); //定位日期控件 Stringtime "2015/10/10"; ((JavascriptExecutor)driver).executeScri…

bcp 不能调用where 子句_MySQL中IS NULL、IS NOT NULL、!=不能用索引?胡扯!

不知道从什么时候开始&#xff0c;网上流传着这么一个说法&#xff1a;MySQL的WHERE子句中包含 IS NULL、IS NOT NULL、! 这些条件时便不能使用索引查询&#xff0c;只能使用全表扫描。这种说法愈演愈烈&#xff0c;甚至被很多同学奉为真理。咱啥话也不说&#xff0c;举个例子。…

基于Springboot外卖系统10:公共字段填充功能+ThreadLocal模块改进

1. 公共字段自动填充 1.1 问题分析 在新增员工时需要设置创建时间、创建人、修改时间、修改人等字段&#xff0c;在编辑员工时需要设置修改时间、修改人等字段。这些字段属于公共字段&#xff0c;也就是也就是在系统中很多表中都会有这些字段&#xff0c;如下&#xff1a; 而…

## __VA_ARGS__ ... 宏和可变参数

在GNU C中&#xff0c;宏可以接受可变数目的参数&#xff0c;就象函数一样&#xff0c;例如: 1 2 #define pr_debug(fmt,arg...) \ printk(KERN_DEBUG fmt, ##arg) 用可变参数宏(variadic macros)传递可变参数表 你可能很熟悉在函数中使用可变参数表&#xff0c;如: 1 vo…

腾讯云挂在和格式化数据盘

新购买了数据盘时&#xff0c;需要格式化才可使用。未购买数据盘的用户可以跳过此步骤。也可以根据需要进行多分区操作。 这里以Windows 2012R2为例进行格式化说明。 1) 通过步骤四介绍的方法登录Windows云服务器。 2) 点击【开始】&#xff08;Start&#xff09;-【服务器管理…

基于Springboot外卖系统11:菜品新增类别+类别信息分页查询

1. 新增分类 1.1 需求分析 后台系统中可以管理分类信息&#xff0c;分类包括两种类型&#xff0c;分别是 菜品分类 和 套餐分类 。当我们在后台系统中添加菜品时需要选择一个菜品分类&#xff0c;在后台系统中添加一个套餐时需要选择一个套餐分类&#xff0c;在移动端也会按照…

Linux内核自旋锁

Linux内核自旋锁 自旋锁 自旋锁&#xff08;spinlock&#xff09;是用在多个CPU系统中的锁机制&#xff0c;当一个CPU正访问自旋锁保护的临界区时&#xff0c;临界区将被锁上&#xff0c;其他需要访问此临界区的CPU只能忙等待&#xff0c;直到前面的CPU已访问完临界区&#xf…

词云python_诗词名句网 -古诗词大全|诗歌|诗词鉴赏|古诗名句|诗句赏析!

倾酒向涟漪&#xff0c;乘流欲去时。 寸心同尺璧&#xff0c;投此报冯夷。 展开全文 江曲全萦楚&#xff0c;云飞半自秦。 岘山回首望&#xff0c;如别故乡人。 浦烟含夜色&#xff0c;冷日转秋旻。 自有沈碑在&#xff0c;清光不照人。 楚岸云空合&#xff0c;楚城人不来。 只…

基于Springboot外卖系统12:删除菜品套餐类别+修改套餐类别信息

1. 删除分类 1.1 需求分析 在分类管理列表页面&#xff0c;可以对某个分类进行删除操作。需要注意的是当分类关联了菜品或者套餐时&#xff0c;此分类不允许删除。 1.2 前端页面分析 在前端页面中&#xff0c;点击 "删除" 按钮&#xff0c;就会触发定义的方法&…

html5手机移动端三级联动城市选择器

//我的地址 var area1 new LArea(); area1.init({ trigger: #demo1, //触发选择控件的文本框&#xff0c;同时选择完毕后name属性输出到该位置 valueTo: #value1, //选择完毕后id属性输出到该位置 keys: { id: id, name: name }, //绑定数据源相关字段 id对应valueTo的value属…

我的师傅是风清扬

1 珍惜那些处处帮助你的人 国庆假期就要过去了&#xff0c;国庆这几天一直在考虑一个问题&#xff08;先保留是什么问题&#xff09;&#xff0c;也咨询了几个比较信任的朋友&#xff0c;都没有得到肯定的答案。 回家路上跟了一个大哥哥&#xff08;陈哥&#xff09;&#xf…

要多大内存才满足_佛龛的尺寸要多大?

佛龛是用于供奉佛像或者牌位的小阁子&#xff0c;大多数是木制家具。佛龛在一般是仿中国古代的房子等工程建筑制做而成&#xff0c;在其纹样层面有很高的要求&#xff0c;有关纹样今日姑且先不谈。除此之外佛龛的尺寸大小多少才算吉祥也是很有讲究的&#xff0c;那麼这个问题跟…

【YOLOV5-6.x讲解】数据配置文件 data/XXX.yaml

主干目录&#xff1a; 【YOLOV5-6.x 版本讲解】整体项目代码注释导航现在YOLOV5已经更新到6.X版本&#xff0c;现在网上很多还停留在5.X的源码注释上&#xff0c;因此特开一贴传承开源精神&#xff01;5.X版本的可以看其他大佬的帖子本文章主要从6.X版本出发&#xff0c;主要解…

printf 宏 调试技巧

1 前言 printf调试是嵌入式调试的基本手段&#xff0c;而且是非常重要的手段&#xff0c;我认为相比单步调试更加有用有效&#xff0c;特别是单片机之后跑系统&#xff0c;单步调试效率更加低下了&#xff0c;我们在工作遇到bug的时候&#xff0c;我们第一时间就想知道那些该死…

自定义控件--实现步骤

前言&#xff1a; 在android开发中我们常常会用到自定义控件&#xff0c;可是为什么要自定义呢&#xff1f;自定义控件又该怎么实现呢&#xff1f;下面我们来了解下自定义控件的常用知识。1&#xff1a;为什么要自定义控件 用到自定义控件的几种情况如下&#xff1a;1> 通常…

python print 输出到txt_(Python基础教程之七)Python字符串操作

Python基础教程在SublimeEditor中配置Python环境Python代码中添加注释Python中的变量的使用Python中的数据类型Python中的关键字Python字符串操作Python中的list操作Python中的Tuple操作Pythonmax()和min()–在列表或数组中查找最大值和最小值Python找到最大的N个(前N个)或最小…

【YOLOV5-6.x讲解】常用工具类 models/common.py

主干目录&#xff1a; 【YOLOV5-6.x 版本讲解】整体项目代码注释导航现在YOLOV5已经更新到6.X版本&#xff0c;现在网上很多还停留在5.X的源码注释上&#xff0c;因此特开一贴传承开源精神&#xff01;5.X版本的可以看其他大佬的帖子本文章主要从6.X版本出发&#xff0c;主要解…

Ps钢笔操作技巧

鼠标左键单击新建锚点&#xff1b;Ctrl鼠标左键移动锚点/移动调节点&#xff1b; Alt鼠标左键锚点/角点转换&#xff1b; 方向键微调锚点位置&#xff1b; shift鼠标左键新建水平/垂直锚点&#xff1b;CtrlAlt鼠标左键选中所有锚点&#xff1b; 【重点内容】&#xff1a;锚点断…