线段树
陌离将离
这个作者很懒,什么都没留下…
展开
-
hdu - 1754 I Hate It 线段树 点更新
题意: 中文题query 区间最大值,保存最大值就好了点更新学长博客:https://blog.csdn.net/sun897949163/article/details/52092178链接:hdu 1754#include <iostream>#include <algorithm>#include <cstdio>#include <cmat...原创 2018-04-28 19:50:22 · 119 阅读 · 0 评论 -
poj - 3468 A Simple Problem with Integers 线段树 区间更新模板
题意:题意太裸了就不多说了,区间更新直接上模板链接:poj 3468#include <iostream>#include <algorithm>#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <set&原创 2018-04-28 20:05:06 · 121 阅读 · 0 评论 -
hdu - 1166 敌兵布阵 线段树 点更新模板
题意:中文题裸题,加减查询,点更新模板链接:hdu 1166#include <iostream>#include <algorithm>#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <set>原创 2018-04-28 20:19:36 · 166 阅读 · 0 评论 -
理解线段树
线段树百度百科:线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点数目为N,即整个线...原创 2017-04-28 21:58:10 · 257 阅读 · 0 评论