简要： 莫队算法是一个对于区间、树或其他结构离线（在线）维护的算法，此算法基于一些基本算法，例如暴力维护，树状数组，分块，最小曼哈顿距离生成树，对其进行揉合从而产生的一个简单易懂且短小好写的算法。此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。 例题：BZOJ2038 Descri ...
分类：
编程语言 时间：
2018-03-05 20:50:09
阅读次数：
244
（大概长这样） 注：本人未经过系统的学习线段树，可能理解有误，欢迎读者指出，但我相信按照我下面的解释，你一定能知道怎么写基本的线段树题，至少个人感觉读懂下文并不难。 定义： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一 ...
分类：
其他好文 时间：
2018-03-03 21:23:15
阅读次数：
246
类似于区间树，在各个节点保存的是一条线段（子数组），可高效解决连续区间动态查询问题。 *单点或区间的修改 区间的最值以及求和 可基本保持单次操作为log的复杂度。 线段树的每个节点表示一个区间，子节点则分别表示父亲节点的左半区间和右半区间。如果父亲节点是[a,b]，那么令c = (a+b) / 2, ...
分类：
其他好文 时间：
2017-10-08 12:10:12
阅读次数：
170
摘要： 莫队算法是一个对于区间、树或其他结构离线（在线）维护的算法，此算法基于一些基本算法，例如暴力维护，树状数组，分块，最小曼哈顿距离生成树，对其进行揉合从而产生的一个简单易懂且短小好写的算法。此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。 关键词： 程序设计、算法、算法优化， ...
分类：
编程语言 时间：
2017-09-10 18:55:29
阅读次数：
180
概念（copy度娘）： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。而未优化的空间复杂度为2N，因此有时需要离散化让空间压缩。 通俗地讲： 线段树 ...
分类：
其他好文 时间：
2017-08-18 22:21:36
阅读次数：
163
线段树の一 区间和 具体线段树讲解：（搬运）http://blog.csdn.net/zearot/article/details/48299459 一：线段树基本概念 1：概述 线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询 ...
分类：
其他好文 时间：
2017-08-11 13:31:49
阅读次数：
140
今天上poj刷了第1000题a+bproblem 然后看了一小时的线段树 线段树其实就是另一种区间树啦 今天主要学习新知识，明天打程序 好吧，友链大佬http://blog.csdn.net/metalseed/article/details/8039326 ...
分类：
其他好文 时间：
2017-08-03 22:01:23
阅读次数：
102
HDU - 3966 题意：给一颗树，3种操作，Q u 查询u节点的权值，I a b c 对a到b的路径上每个点的点权增加c，D a b c 对a b 路径上所有点的点权减少c 思路：树链剖分+线段树，2个问题，第一，如果是先建树再输入点的点权，记录tip（点映射到线段树后的位置），如果先输入点权， ...
分类：
其他好文 时间：
2017-07-28 15:49:40
阅读次数：
174
<!--done--> 一步一步理解线段树 目录 一、概述 二、从一个例子理解线段树 创建线段树 线段树区间查询 单节点更新 区间更新 三、线段树实战 一 概述 线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保 ...
分类：
其他好文 时间：
2017-07-20 13:36:43
阅读次数：
204
