树状数组
关注
分享
扫一扫
文章平均质量分 84
Here_jiaxinwei
这个作者很懒，什么都没留下…
展开
-
【树状数组--单点更新区间求和】 hdu1541 Stars
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9788 Accepted Submission(s): 3920Problem DescriptionAstronomers often ex原创 2017-07-13 22:40:13 · 254 阅读 · 0 评论 -
【树状数组】学习树状数组
我在网上搜索到一些优秀的博客学习的树状数组，以下是参考的博客：一维树状数组搞懂树状数组：点击打开链接树状数组学习笔记：点击打开链接完全认识树状数组：点击打开链接还有算法训练指南中的讲解；以上的链接是关于树状数组的原理讲解；随着时间可能会忘记，可以画一个图解便于理解（训练指南上的图解比较好！）//心得：刚开始用树状数组写题的时候，不知道如何下手。这个树状数原创 2017-07-13 22:26:15 · 464 阅读 · 0 评论 -
【二维树状数组--模板】poj 2155 Matrix、poj 1195 Mobile phones
一维树状数组很容易扩展到二维；这两个题就是个模板题，参考文章：点击打开链接MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 28177 Accepted: 10285DescriptionGiven an N*N matrix原创 2017-07-14 08:13:09 · 306 阅读 · 0 评论 -
【树状数组】AtCoder Regular Contest 075 E - Meaningful Mean
E - Meaningful MeanTime limit : 2sec / Memory limit : 256MBScore : 600 pointsProblem StatementYou are given an integer sequence of length N, a= {a1,a2,…,aN}, and an integer K.a原创 2017-07-21 19:43:31 · 308 阅读 · 0 评论 -
【树状数组--思维】poj1990 MooFest
MooFestTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7910 Accepted: 3572DescriptionEvery year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFest原创 2017-07-18 18:40:55 · 394 阅读 · 0 评论 -
【树状数组--求逆序数】poj3067 Japan
JapanTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28526 Accepted: 7707DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of road原创 2017-07-13 23:08:05 · 151 阅读 · 0 评论 -
【树状数组--思维】poj 2182 Lost Cows
Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11826 Accepted: 7609DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1..N. I原创 2017-07-20 21:24:18 · 279 阅读 · 0 评论 -
【树状数组--二维】poj 2029 Get Many Persimmon Trees
Get Many Persimmon TreesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4456 Accepted: 2898DescriptionSeiji Hayashi had been a professor of the Nisshink原创 2017-07-20 21:13:19 · 278 阅读 · 0 评论 -
【树状数组--dfs序转化】poj3321 Apple Tree
Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 29822 Accepted: 8881DescriptionThere is an apple tree outside of kaka's house. Every autumn,原创 2017-07-19 18:34:14 · 1757 阅读 · 1 评论 -
【树状数组--求逆序数】poj2481 Cows
//如果树状数组的代码提交TLE了,很有可能是下标含0；CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 19145 Accepted: 6470DescriptionFarmer John's cows have discovere原创 2017-07-14 08:15:05 · 226 阅读 · 0 评论 -
【树状数组--求逆序数（离散化）】poj2299 Ultra-QuickSort
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 61575 Accepted: 22868DescriptionIn this problem, you have to analyze a particular sorti原创 2017-07-14 08:14:45 · 292 阅读 · 0 评论 -
【树状数组--思维】poj 3928 pingpong
Ping pongTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3476 Accepted: 1257DescriptionN(3<=N<=20000) ping pong players live along a west-east street(原创 2017-07-13 23:01:19 · 108 阅读 · 0 评论 -
【树状数组-区间更新】hdu1556 Color the ball
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21163 Accepted Submission(s): 10257Problem DescriptionN个气球排成一排，从左原创 2017-07-13 22:54:56 · 278 阅读 · 0 评论