【队内胡策】2017.10.12
来源:互联网 发布:c语言break函数头文件 编辑:程序博客网 时间:2024/06/05 18:26
T1
T2
状压DP
T3(原创题)
函数求和
题目描述 有一个含有 n 个数字的序列 A, 元素标号 1 到 n。
同时你有 n 个函数,标号为 1 到 n。
第 i 个函数函数值为序列中下标为 Li 到 Ri 的元素和。
现在你需要维护以下两种操作 1 x y : 将序列中下标为 x 的元素修改为 y2
s t : 询问标号为 s 到 t 的函数值的和
输入描述 第一行一个正整数 n,表示序列和函数的个数。
接下来一行 n 个整数表示序列 A。
接下来 n 行,每行两个整数 Li, Ri,表示第 i 个函数
接下来一行一个整数 q,表示询问次数
下面 q 行,每行一个询问,格式如题面描述
输出描述 对于每个询问 2, 输出对应答案
样例输入 5
1 2 3 4 5
1 3
2 5
4 5
3 5
1 2
4
2 1 4
1 3 7
2 1 4
2 3 5
样例输出 41
53
28
数据范围及提示 对于 20%的数据, n<=100&&q<=100
对于另外 30%数据, Ri–Li<=10,所有 x 各不相同
对于 100%的数据, 1 <=n<=1e5,1<=Li<=Ri<=n, 1<=x<=n,
1<=s<=t<=n,1<=Ai,y<=1e9,1<=q<=1e5;
树状数组+分块?
T4:bzoj1017
阅读全文
0 0
- 【队内胡策】2017.10.12
- 【队内胡策】2017.10.15
- 【队内胡策】2017.10.10
- 【队内胡策】2017.10.15
- 【队内胡策】2017.10.16
- 【队内胡策】2017.10.18
- 2017.10.18 队内胡策 D5
- 【队内胡策】2017.10.20
- 【队内胡策】2017.10.22
- 【队内胡策】2017.10.24
- <队内胡策> 2017.10.10 (贪心+二分答案+DP)
- <队内胡策>2017.10.18 (DP+tarjan、SPFA+字符串+脑洞、数学)
- 2017.10.12 内存管理
- 作业2017.10.12
- <队内胡策> 2017.10.24 求逆序对+表达式计算+贪心+Bfs+最短路、exgcd
- 2017.10.12 第三天总结
- 2017.10.12 礼物(zjoi2011) 失败总结
- 2017.10.12 Dockerfile ENV命令详解
- Office EXCEL 的绝对引用和相对引用如何理解
- Office EXCEL 如何保留一位小数,并且单击这个单元格的时候没有一大串小数
- Office EXCEL 如何保留两位小数,四舍五入
- 如何使用php自动获取文章内容关键字
- Office EXCEL 如何设置最大行高
- 【队内胡策】2017.10.12
- python 引用和对象理解
- Office EXCEL 如何将复制的一堆数据按空格断开
- Office EXCEL 如何为宏命令指定快捷键或者重新设置快捷键
- Office EXCEL 如何实现在单元格内换行
- CodeKata04:Data Munging 数据解析
- nutch solr系列之(二)nutch命令分析
- Office EXCEL 中单元格怎么打斜线
- Office Adobe Acrobat把PDF转换为Word时候提示不支持的Type2字体怎么办