数据结构-树套树
文章平均质量分 84
Borrrrrrrrrrrram
这个作者很懒,什么都没留下…
展开
-
ZOJ-2859 Matrix Searching (二维线段树)
二维线段树 入门题。题意:300*300的矩阵,每次query一个子块的最小值。原创 2017-12-13 10:24:36 · 539 阅读 · 1 评论 -
HDU-4819 Mosaic (二维线段树)(2013 Asia Regional Changchun)
二维线段树 入门题。题意:800*800的矩阵,1e5次操作,每次query一个子块的最大值和最小值,然后修改某个点的值。原创 2017-12-12 20:30:01 · 436 阅读 · 0 评论 -
POJ-1195 Mobile phones (二维树状数组 单点修改 区块查询)
二维树状数组。题意:1024*1024的区间,每次操作要么修改某点的值,要么查询某个区块的值和。原创 2017-10-16 14:30:19 · 455 阅读 · 0 评论 -
SPOJ-1029 MATSUM - Matrix Summation (二维树状数组 单点修改 区块和查询)
二维树状数组的入门题。题意:1024*1024的矩阵,需要对单点修改值,查询子矩阵中的数字和。多cases。原创 2017-10-12 13:12:17 · 963 阅读 · 0 评论 -
POJ-2155 Matrix (二维树状数组 入门题)
二维树状数组的一个简单应用题。题意:1000*1000的网格,5e4次操作,每次操作要么改变一个区块的数值,0改成1,1改成0;要么询问某点上得数字。原创 2017-10-11 15:04:03 · 748 阅读 · 0 评论 -
POJ-1656 Counting Black (二维树状数组 入门题)
二维树状数组 入门题。题意:100*100的网格,每次操作要么将一个矩形区块变成黑色,要么是白色,或者询问区块中黑块数量。原创 2017-10-11 13:23:34 · 1040 阅读 · 0 评论