摘要： acm 2421 pku 2421 算法，c++程序设计 阅读全文

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

摘要： #includeusing namespace std;bool success = false;class TreeNode{ int value; int sumvalue; TreeNode* lchild; TreeNode* rchild; bool isnegative; bool isroot; int target; bool... 阅读全文