安装： npm install vue-highlightable-input --save 引入： import HighlightableInput from "vue-highlightable-input" 页面中使用： <template> <div class="home"> <High ...
分类：
其他好文 时间：
2020-11-23 12:16:03
阅读次数：
4
树状数组的原理是：任意一个数都能被一个独有的二进制数表示。基于此，对于一个区间[1,x]，树状数组将其分解为logx个区间，从而快速询问区间和。 树状数组的每个子区间的共同特点是：若区间结尾为R，则区间长度就等于R的“二进制分解下”最小的2的次幂，设为lowbit(R)。 lowbit(R)表示的是 ...
分类：
编程语言 时间：
2020-07-06 10:41:03
阅读次数：
80
申明：之前是因为线段树一点都不懂才学字典树的，现在学线段树 所以这篇文章在前大部分时间都是写给我自己看的——给一个初学数据结构的蒟蒻我学的 首先，看看度娘是怎么定义线段树的 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点 使用线段树可以快速 ...
分类：
其他好文 时间：
2020-06-21 00:13:35
阅读次数：
59
1、什么是线段树？ 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以免越界，因此有时需要离 ...
分类：
其他好文 时间：
2020-05-18 21:05:43
阅读次数：
42
[TOC] 为什么要使用线段树？ 最经典的线段树问题：区间染色 有一面墙 ，长度为n，每次选择一段儿墙进行染色，m次操作后，我们可以看见多少种颜色？ 例如上图，我们第一次将[1,8]的位置染成蓝色，然后再将[5,9]的位置染成黄色，然后将[6,15]的位置染成红色，最后把[12,15]的颜色染成绿色 ...
分类：
其他好文 时间：
2020-04-12 10:44:06
阅读次数：
60
线段树 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即 ...
分类：
其他好文 时间：
2020-01-22 12:31:09
阅读次数：
55
POJ2182题解——线段树 2019-12-20 by juruoOIer 1.线段树简介（来源：百度百科） 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(l ...
分类：
其他好文 时间：
2019-12-20 20:42:32
阅读次数：
161
引入 线段树和树状数组，是两个十分相似的数据结构。他们能使对一个区间的数修改以及查询的速度提升许多。两个结构本质相同，各有优缺点，今天我们来从单点修改，单点查询，区间修改，区间查询。 概念 线段树 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶 ...
分类：
编程语言 时间：
2019-11-13 22:33:32
阅读次数：
96
蒟蒻的第一篇blog 模型背景： 已知一个长度为n的序列，开始时序列的每一个元素都没有颜色（0），现进行m次操作，第i次操作将一段区间[l,r]中 还未被染色的点 (即a[i]=0的点)染成颜色i.问m次操作后这个区间长什么样子,并将它输出来. 数据规模约定:对于100%的数据,n,m ...
分类：
其他好文 时间：
2019-08-20 17:05:15
阅读次数：
113
最近两周做了动态规划的23道经典好题，涉及到区间、树形、数位等三种动态规划类型，现在将这23道题的题解写在下面，方便大家借鉴以及我加深记忆。 upd at:20190814 20:46.T7二叉苹果树 1、石子合并 经典的区间DP问题，枚举合并的堆数作为阶段，设f[i][j]表示i->j这段区间内的 ...
分类：
其他好文 时间：
2019-08-14 21:56:46
阅读次数：
77
