Tunnel Warfare HDU 1540 区间合并+最大最小值 题意 D x是破坏这个点，Q x是表示查询以x所在的最长的连续的点的个数，R是恢复上一次破坏的点。 题解思路 "参考的大佬博客" 这里巧妙使用了最大值最小值来进行区间的查找。上一行是大佬的详细题解，真的很妙啊。 代码实现 cpp ...
分类：
其他好文 时间：
2019-08-23 22:22:09
阅读次数：
100
比较排序： 冒泡：两两交换 选择：选择末序列最大（最小）值，同对应位置交换 插入：从后往前扫描有序序列 希尔排序：又叫做缩小增量排序，希尔增量：n/2 n/4 ... 1,O(n^2),Hibbard增量:1,3,7,2hk-1，O(n^1.5)；下界为O(nlog(2n)) 非比较排序： 桶排序： ...
分类：
编程语言 时间：
2019-08-20 12:52:14
阅读次数：
88
laydate时间控件设置时间（开始，结束）的最大最小值（有列有代码） ...
分类：
其他好文 时间：
2019-08-20 11:00:41
阅读次数：
1639
概念 RMQ 是英文 Range Maximum/Minimum Query 的缩写，表示区间最大（最小）值。 解决 RMQ 问题的主要方法有两种，分别是 ST 表和线段树。本文主要讲 ST 表。 ST表 $ST$ 表，即 $Sparse-Table$ 算法，它预处理的时间是 $O(nlogn)$， ...
分类：
其他好文 时间：
2019-08-11 20:57:01
阅读次数：
86
DAY 3 数据结构 1.堆 Priority_queue 大根堆 Priority_queue<int , vector<int> , greater<int> > 小根堆 支持插入一个值，删除最大/最小值 它重载了运算符或函数类 堆排序 P1090 合并果子 哈夫曼树 2.LCA（最近公共祖先） ...
分类：
其他好文 时间：
2019-07-22 09:57:09
阅读次数：
128
二叉搜索树（Binary Search Tree） 二叉搜索树是一种二叉树，子结点数量上限为2；为了方便搜索，结点是有序的，左结点的key不大于父节点，右节点的key不小于父节点，且左右子树也是二叉搜索树。 下面是一个二叉搜索树的样图，来自维基 一棵树一般都要提供一些函数，例如遍历，搜索，最大最小值 ...
分类：
其他好文 时间：
2019-05-19 23:25:04
阅读次数：
146
做题时的问题： 两个单调队列实现会出现一个问题：可用范围因最大最小值队列（存在队头）的更改（出队，导致不可见）而缩小。如果单纯计算队列中覆盖的范围，就会漏掉一些区间。如这组数据： 当运行到数字“2”处时，单调队列（存下标）变成这样： 大：4 5 小：5 实际上，在2~5范围内的所有区间均有效。 （以 ...
分类：
其他好文 时间：
2019-05-02 20:11:26
阅读次数：
129
During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, vil ...
分类：
其他好文 时间：
2019-05-02 18:49:56
阅读次数：
119
