GRITTY

转载自：http://blog.csdn.net/metalseed/article/details/8039326 持续更新中···一：线段树基本概念1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lgN)!性质：父亲的区间是[a,b],(c=(a+b)/2)

虽然sunshine大神说划分树只是用来求第k小数这一个用处，但还是好好学习！！；划分树建树的过程就是一个模拟快排的过程。在建树的过程中，需要先取中间值，然后，小于中间值的放在左边，大于中间值的放在右边，在这个过程中，还需要记录第d层第i个树之前的左边的数。poj 2104 下面写程序#include<iostream> #include<cstdio> #include<cstring> #in