码迷,mamicode.com
首页 >  
搜索关键字:区间更新    ( 527个结果
POJ-3468A Simple Problem with Integers,线段数区间更新查询,代码打了无数次还是会出错~~
A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K                Case Time Limit: 2000MS Description You have N integers, A1, A2, ... , AN....
分类:其他好文   时间:2016-04-29 18:38:09    阅读次数:165
POJ-3468A Simple Problem with Integers,线段数区间更新查询,代码打了无数次还是会出错~~
A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K                Case Time Limit: 2000MS Description You have N integers, A1, A2, ... , AN....
分类:其他好文   时间:2016-04-26 20:52:15    阅读次数:179
CDOJ 1057 秋实大哥与花 线段树 区间更新+区间查询
链接: I - 秋实大哥与花 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1057 链接: I - 秋实大哥与花 Submit Status Pract ...
分类:其他好文   时间:2016-04-25 18:00:12    阅读次数:331
nyoj228 士兵杀敌(五)(区间更新,区间查询)
题目228 题目信息 运行结果 本题排行 讨论区 士兵杀敌(五) 时间限制:2000 ms  |  内存限制:65535 KB 难度:5 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为0~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这...
分类:其他好文   时间:2016-04-22 19:49:37    阅读次数:158
LA 2191 树状数组 稍修改
题意:给出n个数字,操作有修改(S)和输出区间和(M)。 分析:BIT模版题,,就是单点更新要转换成区间更新(因为BIT的每个节点都是对应区间,而不是单独 一个节点),输入输出格式本来弄错了,,题目说的是在两个case之间输出一个空格 ...
分类:编程语言   时间:2016-04-21 01:28:15    阅读次数:228
codevs 1191 数轴染色 区间更新加延迟标记
题目描述 Description 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。 题目描述 Description 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。 ...
分类:其他好文   时间:2016-04-16 12:35:24    阅读次数:242
codevs 1082 线段树练习 3 区间更新+延迟标记
题目描述 Description 给你N个数,有两种操作: 1:给区间[a,b]的所有数增加X 2:询问区间[a,b]的数的和。 题目描述 Description 给你N个数,有两种操作: 1:给区间[a,b]的所有数增加X 2:询问区间[a,b]的数的和。 给你N个数,有两种操作: 1:给区间[a ...
分类:其他好文   时间:2016-04-16 12:26:32    阅读次数:151
codevs 1191 线段树 区间更新(水)
题目描述 Description 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着我们进行M次操作,第i次操作将 ...
分类:其他好文   时间:2016-04-15 01:51:13    阅读次数:155
nyoj 116 士兵杀敌(四)(线段树区间更新和单点查询)
题目123 题目信息 运行结果 本题排行 讨论区 士兵杀敌(四) 时间限制:2000 ms  |  内存限制:65535 KB 难度:5 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这...
分类:其他好文   时间:2016-04-14 14:23:23    阅读次数:204
线段树的区间更新---A Simple Problem with Integers
POJ 3468 Description 给出了一个序列,你需要处理如下两种询问。 "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 "Q a b" 询问[a, b]区间中所有值的和。 Description 给出了一个序列,你需要处理如下两种询问 ...
分类:其他好文   时间:2016-04-12 19:04:17    阅读次数:134
527条   上一页 1 ... 22 23 24 25 26 ... 53 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!