![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 85
柠檬与茉莉
专注,聚焦。
展开
-
poj 2352 树状数组
昨天看了一个大神对树状数组的讲解,讲解的feich原创 2014-07-06 11:54:10 · 498 阅读 · 0 评论 -
hdu 5057(树状数组+离线处理)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5057Argestes and SequenceTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 569 Accepted原创 2014-10-02 15:51:56 · 784 阅读 · 0 评论 -
hdu 2838(树状数组求逆序数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2838Cow SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2382 Accepted Submissio原创 2014-09-17 19:06:07 · 804 阅读 · 0 评论 -
hdu 3450(树状数组+dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3450Counting SequencesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 1815 Accepted Su原创 2014-09-25 15:54:15 · 883 阅读 · 0 评论 -
hdu 4031(树状数组+辅助数组)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4031AttackTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1890 Accepted Submission(s):原创 2014-09-17 16:14:57 · 884 阅读 · 0 评论 -
hdu (1556 树状数组)
题目链接: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): 9596 Accepted Submis原创 2014-09-17 14:50:53 · 887 阅读 · 0 评论 -
hdu 2492(树状数组)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2492Ping pongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4011 Accepted Submission(原创 2014-09-23 16:07:49 · 866 阅读 · 0 评论 -
hdu 2642(比较裸的二维树状数组)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2642StarsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 1195 Accepted Submission(s):原创 2014-09-23 14:00:47 · 699 阅读 · 0 评论 -
hdu 2227(dp+树状数组)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2227Find the nondecreasing subsequencesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1原创 2014-09-12 12:46:09 · 1245 阅读 · 0 评论 -
hdu 4991(dp+树状数组)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4991Ordered SubsequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 221 Accepted Su原创 2014-09-10 14:49:05 · 1152 阅读 · 0 评论 -
树状数组 区间更新 区间求和
来自:http://kenby.iteye.com/blog/962159一 算法 树状数组天生用来动态维护数组前缀和,其特点是每次更新一个元素的值,查询只能查数组的前缀和,但这个题目求的是某一区间的数组和,而且要支持批量更新某一区间内元素的值,怎么办呢?实际上,还是可以把问题转化为求数组的前缀和。 首先,看更新操作upda转载 2014-08-21 11:51:38 · 725 阅读 · 0 评论 -
hdu 3743(树状数组求逆序数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3743Frosh Week Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1798 Accepted Submissio原创 2014-09-18 17:43:53 · 1106 阅读 · 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): 4925 Accepted Submission(s):原创 2014-09-18 15:05:13 · 697 阅读 · 0 评论 -
hdu 2852(树状数组+二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2852KiKi's K-NumberTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2668 Accepted Submi原创 2014-09-18 14:40:00 · 881 阅读 · 0 评论 -
hdu 1166简单的树状数组
这道题可用树状数组解,也可用原创 2014-07-13 18:15:22 · 429 阅读 · 0 评论 -
CF Japan 并查集
先说说这道题吧,被坑了好几次,最先是用cin 代替原创 2014-07-11 19:02:39 · 412 阅读 · 0 评论 -
poj 1195 mobile phones 二维树状数组
这道题是个比较裸的二维树状数组原创 2014-07-12 13:03:05 · 481 阅读 · 0 评论 -
hdu 5147 (树状数组的应用)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5147Sequence IITime Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 299 Accepted Submissi原创 2014-12-21 18:44:41 · 828 阅读 · 0 评论