树状数组
LinzhiQQQ
ACM败犬
展开
-
HDU 1541 树状数组
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10583 Accepted Submission(s): 4230Problem DescriptionAstronomers often e原创 2017-09-03 17:54:36 · 240 阅读 · 0 评论 -
CodeForces 384E Propagating tree 树状数组dfs序组合使用
Propagating tree CodeForces - 384E 题意:有一棵树,上面每个点都有一个权值,这棵树有 两种操作:1. 输入 1 x val 表示把第 x 个点权值加上一个 val,对于每个点,它权值改变了,val,则它的儿子权值改变-val一直更新权值直到叶子节点2.输入2 x ,表示查询 第 x 个点的权值对于操作一,会发现,它是分层进行原创 2017-09-02 14:47:35 · 494 阅读 · 0 评论 -
Hdu 2838 Cow Sorting 树状数组
Cow SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3396 Accepted Submission(s): 1158Problem DescriptionSherlock's N (原创 2017-03-22 17:15:07 · 385 阅读 · 0 评论 -
Hdu 4325 Flowers 树状数组+离散化
FlowersTime Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFont原创 2017-03-22 17:00:59 · 465 阅读 · 0 评论 -
反向树状数组 + 离散化 HDU 5372
Segment GameTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2086 Accepted Submission(s): 634Problem DescriptionLillian is a c原创 2017-09-06 16:17:47 · 432 阅读 · 0 评论 -
树状数组 + 离散化 + dfs HDU 5877
Weak PairTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3893 Accepted Submission(s): 1165Problem DescriptionYou are given原创 2017-09-07 20:31:26 · 335 阅读 · 0 评论 -
【树状数组 + 离散化 + DP】 HDU 5542
The Battle of ChibiTime Limit: 6000/4000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2035 Accepted Submission(s): 714Problem DescriptionCao Cao原创 2017-10-08 09:20:40 · 454 阅读 · 0 评论 -
HDU 6318 Swaps and Inversions 【树状数组 + 逆序对】
2018 Multi-University Training Contest 2 1010 Swaps and InversionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 752 Accepted Submissio...原创 2018-07-26 11:03:30 · 276 阅读 · 0 评论