![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 61
FainTwinkle
这么好的故事,你可别演砸了。
展开
-
POJ 2352 Stars(树状数组)
这道题的意思就是在笛卡尔坐标系上给你n个点,每个点有等级,等级表示的是在这个点的左下有多少个点。让你按顺序把所有的等级的个数输出。 思路 : 这题的输入是按照从·左向右从上向下的顺序的,所以直接用二维数组就好了 AC代码: /* *********************************************** Author :yzkAccepted Create原创 2016-03-04 19:44:33 · 283 阅读 · 0 评论 -
POJ 3928 Ping pong(树状数组)
这道题的题意就是给你一个一维坐标系,坐标系代表着一条街道,每个点上住着一个能力值为ai的人,他们之间总要相互比试,每次比试都需要个裁判,但是每个裁判都要在他们的两个人的坐标中间,问你所有的人两两比试,有多少种比试的方法。 思路就是 考虑把每个人当裁判的情况数求出来,加一起就是答案了。先求出对于每个人的左边比他能力值小的人的个数f[i],再求出他的右边每个能力值比他小的人的个数r[i] 。 [原创 2016-03-04 19:58:06 · 289 阅读 · 0 评论 -
LightOJ 1188 Fast Queries(离线树状数组)
描述 Given an array of N integers indexed from 1 to N, and q queries, each in the form i j, you have to find the number of distinct integers from index i to j(inclusive). 输入 Input starts with a原创 2016-02-28 20:23:41 · 426 阅读 · 0 评论