zhangzhenhu的专栏

//============================================================================// Name        : ZJU_1610.cpp// Author      : tiger/* *第一次写线段树 ，终于O了。。。    1。创建线段树    1）取最小和最大的两个数作为端点，建立线

//============================================================================// Name        : POJ_3368.cpp// Author      : tiger// Description : 给一个非递减序列，询问某一区间内数字出现最高频率/* * 思路：在线段树的结点内设5个变

从简单说起，线段树其实可以理解成一种特殊的二叉树。但是这种二叉树较为平衡，和静态二叉树一样，都是提前已经建立好的树形结构。针对性强，所以效率要高。这里又想到了一句题外话：动态和静态的差别。动态结构较为灵活，但是速度较慢；静态结构节省内存，速度较快。接着回到线段树上来，线段树是建立在线段的基础上，每个结点都代表了一条线段[a , b]。长度为1的线段成为元线段。非元线段都有两个子结点，左

//============================================================================// Name        : POJ_2104.cpp// Author      : tiger/* * 题意：给定一个序列key[1..n]和m个询问{s,t,rank}（1 分析：由于2761和这题差不多，且数