![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树树状数组
whisperlzw
这个作者很懒,什么都没留下…
展开
-
洛谷P3368 【模板】树状数组 2(差分)
题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数数加上x2.求出某一个数的值输入输出格式输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:...原创 2019-02-11 22:01:20 · 129 阅读 · 0 评论 -
洛谷P3372 【模板】线段树 1(树状数组解法)
题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:将...原创 2019-02-11 22:47:04 · 234 阅读 · 0 评论 -
洛谷P3373 【模板】线段树 2
题目描述如题,已知一个数列,你需要进行下面三种操作:1.将某区间每一个数乘上x2.将某区间每一个数加上x3.求出某区间每一个数的和输入输出格式输入格式: 第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:...原创 2019-02-11 23:37:00 · 136 阅读 · 0 评论 -
天梯赛L3-002 特殊堆栈 (树状数组+二分答案)
原题地址:https://pintia.cn/problem-sets/994805046380707840/problems/994805053695574016L3-002特殊堆栈(30 分)堆栈是一种经典的后进先出的线性结构,相关的操作主要有“入栈”(在堆栈顶插入一个元素)和“出栈”(将栈顶元素返回并从堆栈中删除)。本题要求你实现另一个附加的操作:“取中值”——即返回所有堆栈中元...原创 2019-02-12 15:19:32 · 464 阅读 · 0 评论 -
洛谷P1972[SDOI2009]HH的项链(树状数组)
题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链实在是太长了。于是,他只好求助睿智的你,来解决这个问题。输入输出格式输入格式: 第一行...原创 2019-02-12 18:09:28 · 473 阅读 · 0 评论 -
洛谷P1198 [JSOI2008]最大数(线段树)
题目描述现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:LL不超过当前数列的长度。(L > 0)(L>0)2、 插入操作。语法:A n功能:将nn加上tt,其中tt是最近一次查询操作的答案(如果还未执行过查询操作,则t=0t=0),并将所得结果对一个固定的常数D...原创 2019-02-12 21:22:29 · 177 阅读 · 0 评论 -
hdu6315 Naive Operations(线段树)
Naive OperationsTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 502768/502768 K (Java/Others)Total Submission(s): 4311Accepted Submission(s): 1891Problem DescriptionIn a galaxy fa...原创 2019-04-28 21:17:42 · 229 阅读 · 0 评论