摘要：五场的网络赛的题目出现了大量的线段树的题目，每次都只能坐在那里干瞪眼。。 看来需要好好的啃啃线段树了。。 阅读全文

摘要：HDU 1698 Just a Hook 线段树 线段树的基本应用。 阅读全文

摘要：HDU 1754 I Hate It （线段树模板题） 阅读全文

摘要：【完全版】线段树 阅读全文

摘要：线段树的定义 定义1 长度为1的线段称为元线段。 定义2 一棵树被成为线段树，当且仅当这棵树满足如下条件： （1） 该树是一棵二叉树。 （2） 树中每一个结点都对应一条线段[a,b]。 （3） 树中结点是叶子结点当且仅当它所代表的线段是元线段。 （4） 树中非叶子结点都有左右两个子树，做子树树根对应线段[a , (a + b ) / 2]，右子树树根对应线段[( a + b ) / 2 , b]。 阅读全文