不要当线段树都不会敲的菜鸡了。 线段树所要提供的是查询一个区间 内的信息，并允许修改操作。 节点数据向上更新 对于区间求和： 对于区间求最值： 节点懒惰标记向下传递 对于区间求和： 对于区间求最值： 建树 更新: 查询: ...
分类：
其他好文 时间：
2019-09-05 00:35:52
阅读次数：
100
[TOC] 树上数据结构——LCT 概述 LCT是一种强力的树上数据结构，支持以下操作： 1. 链上求和 2. 链上求最值 3. 链上修改 4. 子树修改 5. 子树求和 6. 换根 7. 断开 树上一条边 8. 连接 两个点，保证连接后仍然是一棵树。 基本概念 LCT是对树的 实链剖分 ，即把所有 ...
分类：
其他好文 时间：
2019-08-22 00:44:43
阅读次数：
84
Write a function: def solution(A) that, given an array A of N integers, returns the smallest positive integer (greater than 0) that does not occur in ...
分类：
编程语言 时间：
2019-07-08 10:41:54
阅读次数：
338
题目大意：维护一个长度为 N 的序列，支持单点删除，区间求最值。 题解：实际需要维护的操作是指定下标查询，区间下标求最值。 采用线段树维护区间的长度，若某个点被删除，则其长度减一。找到指定下标可以采用在线段树上二分序列长度，对于区间最值查询也是如此。 代码如下 cpp include define ...
分类：
其他好文 时间：
2019-04-30 01:23:48
阅读次数：
132
sql中提供聚合函数可以用来统计,求和,求最值等 那么聚合函数有哪些呢? COUNT 统计行数量 SUM 求某一列的和 AVG 求某一列的平均值 MAX 求某一列的最大值 MIN 求某一列的最小值 下面给出一些具体的用法 COUNT 标准格式 SELECT COUNT(<计数规范>) FROM 表名 ...
分类：
数据库 时间：
2019-03-25 23:18:28
阅读次数：
352
Math 一，Math.abs() 求绝对值 Math.PI 圆周率 二，求近似值： 1.Math.round() 四舍五入 负数： >0.5进1 <= 0.5舍去 2. Math.ceil() 向上取整 3.Math.floor() 向下取整 三，求最值 1.Math.max() 最大值。2，Ma ...
分类：
其他好文 时间：
2019-02-14 00:18:53
阅读次数：
144
已知向量$\textbf{a},\textbf{b}$满足:$|\textbf{a}|=|\textbf{b}|=1,\textbf{a}\cdot\textbf{b}=\dfrac{1}{2},\textbf{c}=(m,1-m),\textbf{d}=(n,1-n),(m,n\in R)$, 存... ...
分类：
其他好文 时间：
2019-02-03 14:12:02
阅读次数：
208
引子 —–摘自PoPoQQQ&&优秀的学姐 『LCT能干嘛』 （1）维护一个序列，支持下列操作： 区间求和 区间求最值 区间修改 求连续子段和 这个线段树就可以解决 具体做法不加累述了 （2）维护一个序列，支持下列操作： 区间求和 区间求最值 区间修改 求连续子段和 添加一段区间 删除一段区间 翻转 ...
分类：
其他好文 时间：
2019-02-03 11:01:09
阅读次数：
171
聚合函数： SQL中提供的聚合函数可以用来统计、求和、求最值等等。 分类： –COUNT：统计行数量 –SUM：获取单个列的合计值 –AVG：计算某个列的平均值 –MAX：计算列的最大值 –MIN：计算列的最小值 首先，创建数据表如下： 执行列、行计数（count）： 标准格式 SELECT COU ...
分类：
数据库 时间：
2019-01-28 16:04:13
阅读次数：
217
这道题是求一个区间最值的，而且并没有强制在线，空间也比较常规。所以这题你写分块或莫队都可以。 但是猛地发现，求最值没法儿删除啊！莫队的删除操作该怎么办呢？想一下，你对询问排序之后，当前你左指针在询问左端点的左边，这时候你需要把经过的数的影响删去，但最大值并不好维护啊。所以普通的莫队思路无法解决此类问 ...
分类：
其他好文 时间：
2019-01-17 12:54:09
阅读次数：
172
