ACM 图论——树状数组
关注
分享
扫一扫
qiqi_starsky
没有斗狼的胆量，就不要牧羊！
展开
-
hdu 1166 敌兵布阵（树状数组）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 65572 Accepted Submission(原创 2016-01-29 21:11:38 · 1764 阅读 · 0 评论 -
hdu 1556 Color the ball （扫描线+树状数组）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14237 Accepted S原创 2016-02-02 10:52:44 · 1165 阅读 · 0 评论 -
poj 1990 MooFest（树状数组）
MooFestTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6265 Accepted: 2765DescriptionEvery year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFest原创 2016-03-05 14:27:58 · 1318 阅读 · 2 评论 -
（蓝桥杯）历届试题 小朋友排队（树状数组求逆序对）
历届试题 小朋友排队 时间限制：1.0s 内存限制：256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他原创 2016-03-16 18:39:15 · 1487 阅读 · 0 评论 -
hdu 1559 最大子矩阵（二维树状数组）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1559最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3788 Accepted Submissio原创 2016-02-29 21:36:28 · 1295 阅读 · 0 评论 -
hdu 5775 Bubble Sort（2016 Multi-University Training Contest 4——树状数组）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5775Bubble SortTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 636 Accepted Subm原创 2016-07-29 21:00:15 · 753 阅读 · 0 评论 -
hdu 1541 Stars（树状数组）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1541StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7144 Accepted Submission(原创 2016-02-01 11:45:23 · 1839 阅读 · 0 评论 -
搞懂树状数组
引用请注明出处：http://blog.youkuaiyun.com/int64ago/article/details/7429868 写下这个标题，其实心里还是没底的，与其说是写博帖，不如说是做总结。第一个接触树状数组还是两年前，用什么语言来形容当时的感觉呢？……太神奇了！真的，无法表达出那种感觉，她是那么的优雅，10行不到的代码，却把事情干的如此出色！没有了解她原理的前提下即使把转载 2016-08-03 17:10:59 · 351 阅读 · 0 评论 -
hdu 5792 World is Exploding（2016 Multi-University Training Contest 5——树状数组）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5792World is ExplodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 643 Accept原创 2016-08-03 20:11:50 · 752 阅读 · 0 评论