数据结构-树状数组
文章平均质量分 81
Borrrrrrrrrrrram
这个作者很懒,什么都没留下…
展开
-
POJ-2481 Cows (树状数组 入门题)
树状数组入门题。题意:1e5个区间,坐标范围1e5,问每个区间有多少个区间包含它。原创 2017-10-11 12:32:34 · 1253 阅读 · 0 评论 -
数列还原 2017网易校招(树状数组预处理+全排列)
时间限制:1秒 空间限制:32768K 热度指数:5122 算法知识视频讲解题目描述牛牛的作业薄上有一个长度为 n 的排列 A,这个排列包含了从1到n的n个数,但是因为一些原因,其中有一些位置(不超过 10 个)看不清了,但是牛牛记得这个数列顺序对的数量是 k,顺序对是指满足 i 输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个整数 n 和 k(1原创 2018-01-04 22:43:34 · 438 阅读 · 0 评论 -
POJ-1656 Counting Black (二维树状数组 入门题)
二维树状数组 入门题。题意:100*100的网格,每次操作要么将一个矩形区块变成黑色,要么是白色,或者询问区块中黑块数量。原创 2017-10-11 13:23:34 · 1040 阅读 · 0 评论 -
POJ-2155 Matrix (二维树状数组 入门题)
二维树状数组的一个简单应用题。题意:1000*1000的网格,5e4次操作,每次操作要么改变一个区块的数值,0改成1,1改成0;要么询问某点上得数字。原创 2017-10-11 15:04:03 · 748 阅读 · 0 评论 -
SPOJ-1029 MATSUM - Matrix Summation (二维树状数组 单点修改 区块和查询)
二维树状数组的入门题。题意:1024*1024的矩阵,需要对单点修改值,查询子矩阵中的数字和。多cases。原创 2017-10-12 13:12:17 · 963 阅读 · 0 评论 -
POJ-1195 Mobile phones (二维树状数组 单点修改 区块查询)
二维树状数组。题意:1024*1024的区间,每次操作要么修改某点的值,要么查询某个区块的值和。原创 2017-10-16 14:30:19 · 455 阅读 · 0 评论 -
POJ-3067 Japan (树状数组)
树状数组的应用题。题意:左边一排城市,右边一排城市,中间有一些街道连接两两城市,问有多少街道交叉。原创 2017-10-16 14:37:06 · 455 阅读 · 0 评论 -
POJ-2352 Stars (树状数组,离散,排序)
树状数组一道不错的题。题意:15000个点,对于任意点,问有多少个点在该点的左下方,即x小于等于且y小于等于。原创 2017-10-16 14:22:46 · 346 阅读 · 0 评论 -
POJ-2299 Ultra-QuickSort (树状数组 离散 求逆序对数)
树状数组入门题。。。题意:求逆序对个数。原创 2017-10-16 14:17:54 · 720 阅读 · 0 评论 -
POJ-3416 Crossing (树状数组 离线处理)
离线树状数组。题意:5e4个点,5e5次询问,每次询问给出两条分别平行于X,Y的直线,问1,3象限和2,4象限点数的差。原创 2017-10-11 10:50:29 · 1265 阅读 · 0 评论 -
POJ-3321 Apple Tree (树状数组 前缀和 dfs序)
树状数组+dfs序。题意:一颗树有1e5个点,每个点上权值仅可为0或1。1e5次操作,要么修改某个点的权值,要么询问某结点包括所有其儿子的权值和。原创 2017-10-11 11:56:14 · 2927 阅读 · 0 评论 -
SPOJ-227 ORDERS - Ordering the Soldiers (还原逆序对 二分 + 树状数组)
二分+树状数组的应用题。题意:给出一个序列中每个数前面有多少个数比它大,还原这个序列。原创 2017-10-12 14:19:45 · 773 阅读 · 0 评论 -
HDU-3015 Disharmony Trees (离散+树状数组)(2009 Multi-University Training Contest 12)
树状数组统计前缀和的题。题意:给你一排树,用X坐标和高度表示树的信息,定义两棵树之间的Disharmony Value为两棵树之间的x差的绝对值乘上较小的书高。求所有树之间的Disharmony Value的和。原创 2017-10-12 13:52:31 · 854 阅读 · 0 评论 -
POJ-2182 Lost Cows (二分 + 树状数组 或者平衡树)
二分 + 树状数组 应用题。题意:给出序列上每个数前面有多少个数比它小,让你还原这个序列。原创 2017-10-11 14:01:16 · 975 阅读 · 0 评论 -
POJ-1990 MooFest (树状数组 入门题)
树状数组的一个入门应用题。题意:2e4头牛在一条主线上,坐标范围2e4,声量范围2e4,两头牛之间交流的代价是两头牛之间的距离乘上两头牛声量的较大值,求所有牛相互交流的代价和。原创 2017-10-11 13:07:13 · 1756 阅读 · 0 评论 -
今日头条2018校招算法方向(第一批)编程题1(离散+树状数组)
时间限制:1秒空间限制:32768KP为给定的二维平面整数点集。定义 P 中某点x,如果x满足 P 中任意点都不在 x 的右上方区域内(横纵坐标都大于x),则称其为“最大的”。求出所有“最大的”点的集合。(所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内)如下图:实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出原创 2018-01-16 21:37:34 · 1451 阅读 · 0 评论