zsjzliziyang的博客

1.前置知识线段树+区间修改操作（懒惰标记）2.吉司机线段树介绍用于解决区间最值操作，如区间max,区间min不只是普通线段树的区间最值它可以在求最值的同时维护区间加法，区间求和等操作其实只需要记一下最值,次最值即可,不必单独为这类操作加个标记数组.对于同时需要取min和取max的题目,不妨先说取min,此时需要对最大值进行操作.假设对区间进行对x取min的操作(大于x的改为x)先说如何修改.当递归到符合修改条件的节点(修改区间包含当前节点,且最大值大于x,次大值小于x)时,直

DescriptionInputOutputSample Input31 2 35A 1 2 4M 2 3 5Q 1Q 2Q 3Sample Output5 16 15 1样例说明：第一个操作后序列变成了5,6,3第二次操作后序列变成了5,6,5Data ConstraintSolution对于加法和取max就是吉司机线段树对于修改次数:可以维护区间最小值的max操作的修改次数，以及对当前区间进行的加法操作的次数。这

插入排序首先来看一道排序问题： 输入：n个数的一个序列<a1,a2,a3,...an><a1,a2,a3,...an>。 输出：输入序列的一个排列<a′1,a′2,a′3,...,a′n>&amp

线段树未完待续…作者：zsjzliziyang QQ:1634151125 转载及修改请注明 本文地址:https://blog.csdn.net/zsjzliziyang/article/details/