![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 82
Albafica
研究生
方向:计算机网络
个人描述:完全没入门。SDN门外汉。痛苦的转型期。
展开
-
POJ2352 Stars 树状数组
树状数组。因为Y坐标已经有序,所以直接统计当前star输入后,其x坐标左侧的星星数量(前面输入的star一定比后面的y坐标小。)然后+1即可,注意x坐标要左移1。因为数据存在x=0的情况。 罪过放松了好多天。 Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissio原创 2012-09-03 23:56:54 · 1235 阅读 · 0 评论 -
POJ2155 Matrix 树状数组
二维的树状数组,解题思想详见《浅谈信息学竞赛中的“0”和“1”》这篇论文,我上传了一份 http://download.csdn.net/detail/lenleaves/4548401 。很经典的题目,很经典的思想。 Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 128原创 2012-09-04 21:50:32 · 1229 阅读 · 0 评论 -
POJ3928 Ping pong 树状数组
题目中只n个人,每个人有一个ID和一个技能值,一场比赛需要两个选手和一个裁判,只有当裁判的ID和技能值都在两个选手之间的时候才能进行一场比赛,现在问一共能组织多少场比赛。 这道题目是简单的树状数组统计问题。首先我们要对技能值从小到大排序,然后利用每一个选手的ID对树状数组进行维护. 每次维护一个ID之前先查询sum(ID) 与sum(n)-sum(ID) 打个比方,我们当前维护ID :i 那原创 2013-05-22 13:02:59 · 804 阅读 · 0 评论 -
ZOJ3279 Ants 树状数组
有1到n 那个点 每一个点有a[i]只蚂蚁 两种操作 p a b 把第a个点的蚂蚁数量改成b 简单的树状数组+二分就可以了 Ants Time Limit: 2 Seconds Memory Limit: 32768 KB echo is a curious and clever girl, and she is addicted to the an原创 2013-07-24 23:26:50 · 498 阅读 · 0 评论