![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树 & 树状数组
文章平均质量分 80
AC_XXZ
努力了不一定会成功,但不努力肯定会失败
展开
-
poj2352
【树状数组】数星星(POJ2352 star) 天文学家经常观察星象图。星象图中用平面上的点来表示一颗星星,每一颗星星都有一个笛卡尔坐标。设定星星的等级为其左下角星星的总数。天文学家们想知道星星等级的分布情况。 比如上图,5号星星的等级为3(其左下角有编号为1、2、4的星星共三颗)。2号星星和4号星星的等级为1。在上图中只有一颗星星等级为0,两颗星星等级为1,一颗星星等级为2原创 2014-10-06 15:08:21 · 1174 阅读 · 0 评论 -
白话数据结构之【线段树】
线段树的入门 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点数目为N,即整个线段区间的长度。 使用线段树可以原创 2015-02-17 17:42:51 · 1638 阅读 · 0 评论 -
Codeforces Round #291 (Div. 2)(D)
D. R2D2 and Droid Armytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn army of n droids is lined up in o原创 2015-02-16 23:05:41 · 1004 阅读 · 0 评论 -
白话数据结构之【树状数组】
百度百科:树状数组白话讲解原创 2014-10-06 14:40:26 · 1597 阅读 · 2 评论 -
hdu4000 && hrbust1625
ikki的数字Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 22(12 users)Total Accepted: 9(8 users)Rating: Special Judge: NoDescriptionikki原创 2014-11-04 20:52:09 · 1313 阅读 · 0 评论 -
poj2029
DescriptionSeiji Hayashi had been a professor of the Nisshinkan Samurai School in the domain of Aizu for a long time in the 18th century. In order to reward him for his meritorious career in edu原创 2014-10-04 22:20:03 · 815 阅读 · 0 评论 -
poj3321
题目大意级是说,给你一颗树,最初每个节点上都有一个苹果,有两种操作:修改(即修改某一个节点,修改时这一个节点苹果从有到无,或从无到有)和查询(查询某一个节点他的子树上有多少个苹果)。由于此题数据比较大(N原创 2014-10-02 21:15:04 · 1541 阅读 · 0 评论 -
树状数组 求逆序数 poj 2299
这里说的很好,把求逆序的步骤说的很明白,我也是看完才懂的,之前自己想了很久就是不明白为什么可以用树状数组求逆序 转载:树状数组,具体的说是 离散化+树状数组。这也是学习树状数组的第一题.算法的大体流程就是:1.先对输入的数组离散化,使得各个元素比较接近,而不是离散的,2.接着,运用树状数组的标准操作来累计数组的逆序数。算法详细解释:转载 2014-10-06 15:43:38 · 1490 阅读 · 0 评论 -
poj3067(树状数组求逆序数)
题意:题意:日本计划在东边的城市和西边的城市中建路,东边的点从1.....n,西边的点从1..........m,求这些点连起来后有多少交叉......原创 2014-10-06 15:36:41 · 1020 阅读 · 0 评论 -
最大子矩阵和问题归纳总结
一,最大子矩阵问题: 给定一个n*n(0< n <=100)的矩阵,请找到此矩阵的一个子矩阵,并且此子矩阵的各个元素的和最大,输出这个最大的值。 Example: 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其中左上角的子矩阵: 9 2 -4 1 -1 8 此子矩阵的值为9+2+(-4)+1+(-原创 2015-07-25 17:21:43 · 8528 阅读 · 0 评论