E - A Simple Problem with Integers POJ - 3468 区间更形

最新推荐文章于 2020-05-15 23:49:15 发布

sega_handsome

最新推荐文章于 2020-05-15 23:49:15 发布

阅读量177

点赞数

分类专栏：数据结构-treap，splay

数据结构-treap，splay 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

题目：https://vjudge.net/contest/110258#problem/E
代码：https://vjudge.net/solution/5719566



    给出了一个序列，你需要处理如下两种询问。

    "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。

    "Q a b" 询问[a, b]区间中所有值的和。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

sega_handsome

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

POJ-3468：A Simple Problem with Integers

WINGREZ‘S BLOG

08-22

240

POJ-3468：A Simple Problem with Integers 来源：POJ 标签：数据结构，线段树，区间修改参考资料：相似题目：题目 You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of ...

线段树成段更新----A Simple Problem with Integers

杨鑫newlife的专栏

06-11

996

Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 56841 Accepted: 17230 Case Time Limit: 2000MS Description You have N integers, A1, A2, ... , AN. You need to d

参与评论您还未登录，请先登录后发表或查看评论

E - A Simple Problem with Integers

flyljg的专栏

08-09

515

E - A Simple Problem with Integers Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u Submit Status Description You have N integers, A1, A2, ... , AN. You ne

A Simple Problem with Integers(分块模板题)

多一些不为什么的坚持

11-09

484

题目：A Simple Problem with Integers #include <algorithm> #include <cstring> #include <cstdio> #include <cmath> using namespace std; typedef long long ll; const int N = 1e5+...

poj 3468 A Simple Problem with Integers

大太阳

07-31

409

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82832#problem/C A Simple Problem with Integers Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u Submit Sta

线段树(区间修改，区间求和)

lanxuan365的专栏

08-15

1117

lzay标记，注意query和updata的时候都需要push，并且push的位置不同#include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int MAXN=100005; struct node { int l,r; long long sum,tag; }s[4*

POJ 3468 A Simple Problem with Integers (树状数组解法树状数组区间更新区间查询)

每一次AC都是一种感动

07-05

810

这道题做过很多遍了，一开始用线段树去搞，然后学了伸展树，又用伸展树去写了一遍，如今发现树状数组也可以写这里涉及到树状数组的区间更新问题树状数组能够求的一定是前缀和的形式，区间更新必须转换为端点的单点更新才能实现前缀和的修改，那么此时修需要对存储的数据进行一些变形。先来推一下公式令 di=ai-ai-1; 将值ai用前缀差值和来表示，则有ax=sum（d1 + d2 + ...dx

POJ 3468 A Simple Problem with Integers（线段树区间更新）

da_kao_la的博客

09-10

196

题目来源：http://poj.org/problem?id=3468 问题描述 A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 142569 Accepted: 44...

POJ 3468 A Simple Problem with Integers(区间更新)

忆梦

12-07

686

转载请注明出处：忆梦http://blog.csdn.net/yimeng2013/article/details/17191439 题目链接：http://poj.org/problem?id=3468 线段树功能: update:成段增加 query：区间求和跟着NotOnlySuccess大牛学线段树 #include #define

POJ-3468 A Simple Problem with Integers 分块

Loging的博客

07-16

254

A Simple Problem with Integers 给出了一个序列，你需要处理如下两种询问。"C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。"Q a b" 询问[a, b]区间中所有值的和。 Input: 第一行包含两个整数N, Q。1 ≤ N,Q ≤ 100000. 第二行包含n个整数，表示初始的序列A (-100000000...

poj 3468 Simple Problem with Integers

abns的博客

08-02

156

给出了一个序列，你需要处理如下两种询问。 "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 "Q a b" 询问[a, b]区间中所有值的和。 Input 第一行包含两个整数N, Q。1 ≤ N,Q ≤ 100000. 第二行包含n个整数，表示初始的序列A (-1000000000 ≤ Ai ≤ 1000000000)。接下来Q行询...

POJ-3468-A Simple Problem with Integers（线段树区间维护重写Lazy）

Prim

05-26

351

D - A Simple Problem with Integers Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 3468 Description 给出了一个序列，你需要处理如下两种询问。“C a b c”表示给[a, b]区间中的值

poj 3468 线段树成段增减+区间求和

01的世界

08-18

390

POJ 3468 A Simple Problem with Integers （树状和差分，分块，线段树延迟标记，详细的解答）

qq_38232157的博客

05-15

218

题目意思： Q：求L到R的和。C：L,R的数都加x 看了网上很多代码，综合以下的解题步骤：本题用到的知识点：树状数组，差分简单介绍差分：假设原数组为 a[1] ~ a[n] 用数组b[1] ~ b[n] 作为 a数组的差分数组 b[1] = a[1]; //第一项特殊些 b[2] = a[2] - a[1]; … b[n] = a[n] - a[n - 1]; 那么b的前缀和(加入前k项)，刚好为数组a的第k项的值，a[k] sum{b[1], b[2], … , b[k]} = b[1] + b[

poj 3468 的一些见解（线段树的初步学习）

少年要骚起来的博客

07-12

343

C - A Simple Problem with Integers Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3468 Description 给出了一个序列，你需要处理如下两种询问。 "C

Vjudge 2016-5-10 math test

Loi_Vampire的博客

05-14

709

刚刚讲完数论，善良的学长就为我们举办了一次紧张刺激的考（zuo）试（ti）。 A题 - A Simple Problem with Integers Description 给出了一个序列，你需要处理如下两种询问。 “C a b c”表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 “Q a b” 询问[a, b]区间中所有值的和。

A Simple Problem with Integers （叶子节点循环节）

海绵的博客

08-06

348

链接：https://www.nowcoder.com/acm/contest/163/H 来源：牛客网题目描述 You have N integers A1, A2, ... , AN. You are asked to write a program to receive and execute two kinds of instructions: 1. C a b means p...