tf girl

摘要： 数据结构：线段树 【转】http://blog.csdn.net/wypblog/article/details/8219727一、线段树基本概念 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，... 阅读全文

摘要： 线段树(Segment Tree)1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，基本能保证每个操作的复杂度为O(lgN)。线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。... 阅读全文

摘要： 有一种树叫做线段树，有一种数组叫做树状数组【转自：http://www.cnblogs.com/fightingboy/p/3686188.html】线段树和树状数组都是一种擅长处理区间的数据结构。它们间最大的区别之一就是线段树是一颗完美二叉树，而树状数组（BIT）相当于是线段树中每个节点的右儿子去... 阅读全文

摘要： 一、题目DescriptionSometimes you have to try fighting even though you know that your enemy is very powerful than you. Your hero with initial health H is a... 阅读全文

摘要： 一、题目DescriptionTo get to the treasure,Jonesmust complete one more task. He comes across a table, where there are a number of wooden planks lying along... 阅读全文