链接 显然是用map映射一下，然后用线段树查询区间最值，如果给出的两年中有一年未知，二分找到它附近的位置（如果是x未知找第一个大于x的位置，如果是y未知找最大的小于y的位置） 然后再加亿点点细节： 我们就可以用这几个量来判断。 rain[i]：i位置的降雨量 year[i]：i位置的年份 x,y：题 ...
分类：
其他好文 时间：
2020-11-04 18:39:08
阅读次数：
16
一、效率低的原因不需要的列会增加数据传输时间和网络开销对于无用的大字段，如varchar、blob、text，会增加io操作失去MySQL优化器“覆盖索引”策略优化的可能性二、索引知识延申联合索引(a,b,c)联合索引的优势索引是建的越多越好吗三、心得体会“面试官：“小陈，说一下你常用的SQL优化方式吧。”陈小哈：“那很多啊，比如不要用SELECT，查询效率低。巴拉巴拉...”面试官：“为什么不要
分类：
其他好文 时间：
2020-09-18 03:05:59
阅读次数：
35
给出一个序列，m个查询，每次查询区间是否是$[1, r - l + 1]$的排列 判断是否是排列： 即每个数字只出现一次 区间和是$\frac{n * (n + 1)}{2}$，n是区间长度。 判断每个数字是否只出现一次，可以预处理每个数之和第一次出现这个数字的位置，如果没有那么设置为0，然后用线段 ...
分类：
其他好文 时间：
2020-09-18 00:02:53
阅读次数：
30
st表是一个求RMQ问题的一种比线段树查询时间复杂度要小的算法 st表的主体是一个二维数组st[i][j]，表示需要查询的数组的从下标i到下标i+2^j - 1的最值，这里以最大值为例 首先应该预处理log函数 因为向下取整所以可以这么来做： int mlog[N]; void pre(int n) ...
分类：
其他好文 时间：
2020-07-19 23:31:24
阅读次数：
84
Start With (树查询) 问题描述: 在数据库中, 有一种比较常见得 设计模式, 层级结构 设计模式, 具体到 Oracle table中, 字段特点如下: ID, DSC, PID; 三个字段, 分别表示 当前标识的 ID(主键), DSC 当前标识的描述, PID 其父级ID, 比较典型 ...
分类：
数据库 时间：
2020-02-17 12:48:35
阅读次数：
111
(因为没有认证,所以这道题就由 "Froggy" 上传) 线段树分裂用到的地方确实并不多,luogu上以前也没有这道模板题,所以就出了一道,实在是想不出怎么出模板了,所以这道题可能可以用一些其他的算法水过去. 前置芝士 1. "线段树" : 本题中用到的是权值线段树(查询每个数在序列中出现的次数,序 ...
分类：
其他好文 时间：
2020-01-26 10:24:03
阅读次数：
190
在一个树形数据结构上的每个节点都是一个树形数据结构 支持操作 ① 查询$k$在区间内的排名（通过线段树来合并区间来统计答案） ② 查询区间内排名为$k$的值（通过二分实现，用查询排名来$check$） ③ 修改某一位值上的数值（线段树单点修改，同时更新平衡树） ④ 查询$k$在区间内的前驱（通过线段 ...
分类：
其他好文 时间：
2020-01-22 22:07:46
阅读次数：
70
题目描述 如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的grea ...
分类：
其他好文 时间：
2020-01-11 22:05:26
阅读次数：
85
红黑树详解 1.为什么需要红黑树？ 对于二叉搜索树，如果插入的数据是随机的，那么它就是接近平衡的二叉树，平衡的二叉树，它的操作效率（查询，插入，删除）效率较高，时间复杂度是O（logN）。但是可能会出现一种极端的情况，那就是插入的数据是有序的（递增或者递减），那么所有的节点都会在根节点的右侧或左侧， ...
分类：
其他好文 时间：
2020-01-06 09:34:59
阅读次数：
78
目录 1 什么是Trie Trie：字典树、前缀树；其特点不再是普通树中的二叉结构而是多叉结构。 Trie优点： 适合处理类似通讯录问题，当有n个条目时，使用树结构其查询的时间复杂度为O(logn)，使用字典树查询每个条目的复杂度和字典中条目的数量无关只与每个条目的长度相关，其时间复杂度为O(w)， ...
分类：
其他好文 时间：
2019-12-27 09:15:47
阅读次数：
94
