AuroraVeil的博客

原创 基础线段树

一、线段树概念         线段树是一种完全二叉树，它在每个节点保存数组中一段子数组的信息，从而进行高效的连续区间动态查询问题。二、基本操作1.构造(初始化)         线段树初始化的主要思想是递归如果一个节点(n)保存的线段长度是1则赋值，否则递归构造左(2*n)右(2*n+1)子节点，最后回溯时给该节点赋值。2.区间查询         区间查询先把欲查询的区间划分为线段树上的节...