-----线段树第116页

洛谷【P1438】无聊的数列

线段树上添加等差数列（简易版）意义:一个数组，M个操作，分为两种：1、在[l，r]区间之内添加等差数列2、在查询r点经过一系列变化后的结果思路：添加：在树上将一个等差数列分为几个连续的等差数列，添加到线段树中

流浪AC·2019-12-07 20:00

【日记】12.6

12.6日记线段树HDU1540：单点修改+单点所在最长连续区间思路：昨天用了set（平衡树）做的，发现简单的一批，还是学了一下线段树的做法。

diorvh·2019-12-07 12:00

[ZJOI2007]捉迷藏（动态点分治/（括号序列）（线段树））

题目描述Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wind负责操纵这N个屋子的灯。在起初的时候，所有的灯都没有被打开。每一次，孩子们只会躲藏在没有开灯的房间中

ezoi_ly·2019-12-07 10:00

【日记】 12.5

12.5日记线段树OpenJ2528：画板长度1-10000000，依次贴了nusingnamespacestd;#definemid(l+r)/2constintM=1e5+20;intv[M*4],

diorvh·2019-12-06 09:00

算法常用术语中英对照

DataStructures基本数据结构Dictionaries字典PriorityQueues优先队列GraphDataStructures图SetDataStructures集合Kd-Trees线段树

码蚁小强·2019-12-06 06:37

poj 2991 起重机题解《挑战程序设计竞赛》

id=2991题解本来以为这是一个简单的线段树模板不料始终不太明白线段树如何记录转动角度后的各个线段端的XY值学习了网络上的一些博客题解感觉似是而非谈到复数角度向量等，有点不太好理解现在这里将自己的理解记录如下如图

等风·2019-12-04 19:00

CodeForces - 1263E（线段树维护前缀和最值）

题意https://vjudge.net/problem/CodeForces-1263E您要设计一个只有一行的打字机，这一行的长度是无限大，一开始可以认为每个字符都是空。您的打字机有一个光标只指向一个字符，一开始指向最左侧的字符。使用者有三种操作：L将光标向左移一格（当光标已经在最左侧时，忽略这次操作）R将光标向右移一格一个小写字符或者'(',')'将当前字符替换为给定字符您需要在每次操作后，判

swineherd_MCQ·2019-12-03 23:00

PKUWC/SC 做题笔记

「PKUWC2018」MinimaxDone2019.12.049:38:55线段树合并船新玩法？？？

ATS_nantf·2019-12-03 21:00

洛谷4198 楼房重建（线段树）

没事干了，上线段树。肯定要记录区间单调队列的长度$len$。当然把整个能看到的位置都记下来会更方便，然而复杂度就爆了。顺便再来个区间最大值$mx$。修改是单点，叶子很好搞。

ATS_nantf·2019-12-03 14:00

LintCode 249 [Count the Smaller Number before itself]

对于数组[1,2,7,8,5]，返回[0,1,2,3,2]解题思路建立值型线段树首先建立树count都等于0，然后循环query再modify注意查找x-1可能出现负值，要做判断，x-10:ans=self.query

Jason_Yuan·2019-12-01 01:59

【Luogu P3919】可持久化数组

对于单点修改和单点查询两种操作，很容易发现可持久化线段树也是支持这种操作的。

Nanjo·2019-11-30 13:00

LeetCode刷题总结-树篇（中）

在LeetCode题库中，考察到的不同种类的树有七种，分别是二叉搜索树、平衡二叉树、满二叉树、完全二叉树、线段树、字典树和树状数组。每一种类型的树，有着不同的特性以及对应的考察重点。

舞动的心·2019-11-28 16:00

【Luogu P3834】可持久化线段树（主席树）

主席树就是对线段树的改进，使之可持久化。前置知识：动态开点线段树我们利用权值（值域）线段树统计区间内的数出现的次数。

Nanjo·2019-11-28 16:00

acm模板总结

01TrieManacher字符串哈希2019上海网络赛G题17SA(后缀数组)最大不重叠相似子串求两个字符串长度不小于k的公共子串的个数SAM(后缀自动机)洛谷p3975求字典序第K小串动态求出现至少k次本质不同子串个数线段树合并

StarHai·2019-11-27 15:00

SCAU-1144 数星星-HDU-1166-树状数组的应用

html树状数组详解：https://www.cnblogs.com/xenny/p/9739600.html不知道树状数组的同学呢就看看上面的链接啦讲的很棒呢（在学习树状数组的时候其实是可以同时学一下线段树的

SCAU-gogocj·2019-11-26 22:00

线段树学习笔记

1#include2usingnamespacestd;3structtree{4intl,r,sum;5}t[1000001];6inta[1000001],n,p,x,y,m;7inlinevoidbuild(introot,intleft,intright)8{9t[root].l=left;t[root].r=right;10if(left==right){t[root].sum=a[le

OIer|zythonc·2019-11-26 18:00

CSP-S2019 爆炸记

下午在车上，先打了个线段树板子，然后打不下去了，感觉肥肠难受，看了一会视频之后无所事事。终于

Tangenter·2019-11-24 09:00

学习数据结构Day1

树结构二叉树；二分查找树；AVL;红黑树；Treap；Splay；堆；栈；Trie；线段树；K-D树；并查集；哈夫曼树；。。。图结构邻接矩阵；邻接表；。。。

xiaobaipp·2019-11-23 12:00

CSP-S 2019 游记

Day-12toDay-5不知道哪根筋不对了，临近CSP，考试居然天天写挂暴力，心态一天比一天爆炸于是为了练码力&退役前留个纪念，开始写各种大模拟和数据结构……猪国杀写了三天，总耗时6h；线段树的数据结构题写了四天

Cyan_rose·2019-11-17 15:20

6424. 【NOIP2019模拟2019.11.13】我的订书机之恋

题目描述DescriptionInputOutputSampleInput见下载SampleOutput见下载DataConstraint题解lj题卡线段树求出每个右端点往左第一个跳到的点，可以变成一棵树如果

gmh77·2019-11-15 16:00

数据结构 - 线段树

数据结构-线段树模板1题目链接：https://www.luogu.org/problem/P3372区间修改、区间查询代码：#includeusingnamespacestd;typedeflonglongll

筱柒_Littleseven·2019-11-15 15:00

数据结构--Java语言描述

包括动态数组栈队列链表二分搜索树优先队列和堆线段树Trie树并查集AVL树红黑树哈希表动态数组API介绍数组是一种根据下标操作的数据结构，它的查询速度很快，但是它有缺点，那就是数组的容量一旦在创建时确定

LastKnight·2019-11-12 15:00

[线段树系列]几道不错的线段树题目题解

Hello，我回来更新线段树系列了。由于目前鸽掉的文章有点多...所以只能慢慢填坑了。最近联赛复习的时候写了几道觉得不错的线段树题，正好可以回来填个坑。

LightHouseOfficial·2019-11-12 11:00

[HDU4867]Xor (线段树分治+类数位dp)

[HDU4867]Xor(线段树分治+类数位dp)提供一种$(m+n)logalogm$带有常数约$\frac{1}{logn}$的算法处理询问，将后来加入的数算进序列中，则每个数$a_i$

chasedeath·2019-11-10 22:00

[IOI2007] sails 船帆

[IOI2007]sails船帆线段树或者其他数据结构维护贪心分析问题，其实就是要合理安排旗子使得每一行的旗子个数较平均，答案就是$\sum{cnt[i]*(cnt[i]-1)/2}$考虑高度较低的旗杆放旗子比较不灵活

chasedeath·2019-11-09 12:00

树状数组复习与整理

之前那篇很混乱而且咕咕咕到现在的随笔：st表、树状数组与线段树笔记与思路整理一、构成方式树状数组是一种树状的结构（废话），但是只需要$O(n)$的空间复杂度。

mzWyt·2019-11-08 22:00

查询区间内相同数字的最近/最远距离

luogu另外一道类似的题目多次查询一个区间内相同数字最远的距离那么我们再考虑查询区间内相同数字最近的距离看似特别相同的两个问题我们思考一下是否可以使用同一种方法写过确实莫队和分块都可以写过但是我确实是想到了线段树的做法那么第一问是今天模拟赛的题目我确实写了个一个线段树很快就写完了过了大小样例就没再管下考场之后才知道样例的数据确实很水让我很巧的避免了所有我代码

Tyouchie·2019-11-08 14:00

About 5-24

Todolist早上9:30~12:00线段树专题4个番茄14:00~17:00线段树专题6个番茄17:00~20:00flask6个番茄20:00~21:00树链剖分2个番茄22:00~23:00英语

kisslight·2019-11-08 02:47

Codeforces Round #388 (Div. 2) D题解

思路：就这给一坨数据，然后给一坨查询，一般都是线段树。首先，我们要问，谁赢了，那就是在走了一些人之后，剩下的人中，最后叫价的

青城废人·2019-11-07 03:25

洛谷p3384【模板】树链剖分题解

洛谷p3384【模板】树链剖分错误记录首先感谢$lfd$在课上调了出来$Orz$$1$.以后少写全局变量$2$.线段树递归的时候最好把左右区间一起传$3$.写$dfs$的时候不要写错名字

lzpclxf·2019-11-05 08:00

线段树（含懒标记）模板

理解分析：链接#includeusingnamespacestd;typedeflonglongll;intn,m,a,b,x,y,p,ans;structnode{intl,r,w,f;}tree[400005];voidBuild(intk,intll,intrr){//建树tree[k].l=ll,tree[k].r=rr;if(tree[k].r==tree[k].l){scanf("%d

流浪街头℡·2019-11-04 22:37

牛客国庆训练 H.千万别用树套树

现在会树状数组了，倒是能想一想，不过网上题解好多用线段树传数组的？我看不太懂，觉得还是树状数组维护方便多了。建两颗BIT维护分别维护左右端点。

Zzqf·2019-11-04 11:00

【NOIP2019模拟11.01】Game（贪心+线段树）

Description：小A和小B在玩一个游戏，他们两个人每人有张牌，每张牌有一个点数，并且在接下来的个回合中每回合他们两人会分别打出手中的一张牌，点数严格更高的一方得一分，然而现在小A通过某种神秘的方法得到了小B的出牌顺序，现在他希望规划自己的出牌顺序使得自己在得分尽可能高的前提下出牌的字典序尽可能大。\(1#definefo(i,x,y)for(inti=x,B=y;i=B;i--)#defi

Cold_Chair·2019-11-04 10:00

[考试反思]1103csp-s模拟测试99：美梦

然后开门T1一道线段树维护单调栈的板子我就。。。了当时调了一上午啊，我就觉得考场上不可能调出来，但是T2和T3都不会做，所以回去调板子。

DeepinC·2019-11-04 09:00

算法学习之线段树

最近重温了一下线段树，发现暑假学得太囫囵吞枣，某些细节没有真正理解，学算法还是要脚踏实地啊(日常鸡汤)！下面来总结一下线段树。线段树是什么？有什么用？

Steven1997·2019-11-03 16:25

lintcode-线段树的构造

classSolution{public:/***@paramstart,end:Denoteansegment/interval*@return:TherootofSegmentTree*/SegmentTreeNode*build(intstart,intend){//writeyourcodehereif(start>end){returnNULL;}SegmentTreeNode*root

鬼谷神奇·2019-11-02 20:07

一句话比较两种算法的优越性[蓝桥杯，LeetCode]

深度优先搜索109二分查找79贪心算法64双指针59广度优先搜索54栈53回溯算法49设计41排序37位运算36图36链表36堆34并查集28SlidingWindow20分治算法18字典树17递归15线段树

Moyar·2019-11-01 19:00

线段树

【线段树】线段树入门之入门https://zh.visualgo.net/fenwicktree上面的都是些基本的线段树结构，但只有这些并不能做什么，就好比一个程序有输入没输出，根本没有任何用处。

狼之独步·2019-11-01 03:59

[线段树系列] LCT打延迟标记的正确姿势

如何用LCT打延迟标记，LCT和线段树延迟标记间的关系，为什么延迟标记要这样打。

LightHouseOfficial·2019-10-31 17:00

About 5-26

Todolist08:30~10:30线段树专题10:30~11:45听讲座14:00~15:00阅读例题15:00~16:00复习C#16:00~17:30C#考试18:00~19:00线段树专题19

kisslight·2019-10-31 00:57

Crane POJ 2991(线段树+计算几何)

原题题目链接题目分析本题可以用线段树来做.线段树的每个区间维护的值如下.(1)该区间的第一段竖直放置时,从该区间头端指向尾端的向量.(2)拼接两个子区间(如果有子区间的话)时,右儿子需要旋转的角度.这里说明一下

VBL·2019-10-30 15:00

CSPS分数取mod赛92-93

92只会打暴力，93暴力都不会了模拟92，T1：直接ex_gcd加分类讨论即可T2：考场只会打暴搜，正解为排序后线段树解决，排序的关键字为a+b，因为如果ai2#defineN1000503#defineLLlonglong4usingnamespacestd

真-不能AKt·2019-10-30 09:00

线段树

HDU-1754很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数N和M(0>1;build(l,mid,p>1;//有可能左右区间都分布到，递归

#咸菜·2019-10-30 00:22

[线段树系列] 普通线段树

线段树是一种强大的数据结构，用于维护区间、图、树等各种数据。线段树的“强大”体现在它面对各种类型的数据都有应付的方式，而且不断有“改进”版线段树的产生。

LightHouseOfficial·2019-10-28 20:00

离散化+线段树+二分查找

牛客Forsaken的三维数点题目描述Forsaken现在在一个三维空间中，空间中每个点都可以用(x,y,z)(x,y,z)表示。突然，三维空间的主人出现了，如果Forsaken想要继续在三维空间中呆下去，他就必须回答三维空间主人的问题。主人会在空间中坐标为(x,y,z)(x,y,z)处加一点能量值，当他加了一定的次数之后，他会问Forsaken一个问题：如果坐标(0,0,0)(0,0,0)为球心

Daybreaking·2019-10-27 21:00

Luogu[YNOI2019]排序(DP，线段树)

可线段树维护。

邱涵的秘密基地·2019-10-27 15:00

CF280D k-Maximum Subsequence Sum(线段树)

在做这题时我一开始把$tag$写入了结构体#include#include#include#include#include#include#defineR(a,b,c)for(registerinta=(b);a=(c);--a)#defineFill(a,b)memset(a,b,sizeof(a))#defineSwap(a,b)((a)^=(b)^=(a)^=(b))#defineQWQ

邱涵的秘密基地·2019-10-25 21:00

CF438D The Child and Sequence(线段树)

区间驱魔？看你大于模数吗，大就上，否则回家。会不会$T$？每次驱魔至少变$\frac{1}{2}$，所以$log$，不怂注意到叶子才更新#include#include#include#include#include#include#defineR(a,b,c)for(registerinta=(b);a=(c);--a)#defineFill(a,b)memset(a,b,sizeo

邱涵的秘密基地·2019-10-25 12:00

[Codechef - AASHRAM] Gaithonde Leaves Aashram - 线段树,DFS序

[Codechef-AASHRAM]GaithondeLeavesAashramDescription给出一棵树，树的“N”节点根植于节点1，每个节点‘u’与权重a[u]相关联。您还可以在树上执行两种类型的查询。查询的数量是‘M’。1UVal：对于类型1的查询，将给出一个节点‘U’和一个整数Val。设子树和=(包括‘U’)的子树中所有节点的权重之和。如果节点‘U’的子树之和为偶数，则将Val添加到

Mollnn·2019-10-25 09:00

推荐频道

-----线段树

洛谷 【P1438】无聊的数列