线段树
文章平均质量分 79
什么样的小孩
欢迎各位大佬和我一起交流算法,指正不足,共同进步!
展开
-
线段树入门详解
线段树 转载出处:http://blog.csdn.net/metalseed/article/details/8039326#t4 一:线段树基本概念 1:概述 线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为O(lgN)! 性质:父亲的区间是[a转载 2017-09-02 09:19:33 · 3870 阅读 · 0 评论 -
HDU - 1166 敌兵布阵
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 98985 Accepted Submission(s): 41927 Problem Description C国的死对头A国这段时间正在进行军事演原创 2017-09-02 09:45:02 · 130 阅读 · 0 评论