2017年9月14日
【模板】线段树模板
摘要： 线段树 线段树基本概念 概述 线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lgN)! 性质：父亲的区间是[a,b],(c=(a+b)/2)左儿子的区间是[a,c]， 阅读全文
posted @ 2017-09-14 21:31 bbqub 阅读(338) 评论(0) 推荐(0)