树状数组
关注
分享
扫一扫
mengxiang000000
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
杭电hdu 5147 Sequence II （树状数组）
Sequence IITime Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 962 Accepted Submission(s): 386Problem DescriptionLong long ago, the原创 2016-01-21 17:59:24 · 1013 阅读 · 0 评论 -
Codeforces 652D Nested Segments【离散化+思维+树状数组】
D. Nested Segmentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n segments on a line. There are no e原创 2017-03-31 13:24:27 · 629 阅读 · 0 评论 -
Hdu 5700 区间交【二分+树状数组+前缀和】
区间交Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1087 Accepted Submission(s): 430Problem Description小A有一个含有n个非负整数的数列与m个区间。每原创 2017-03-27 13:01:14 · 515 阅读 · 0 评论 -
Codeforces 369E Valera and Queries【逆向思维+离线+树状数组】好题！好题！好题！
E. Valera and Queriestime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputValera loves segments. He has recently come up原创 2017-04-28 15:33:35 · 884 阅读 · 0 评论 -
Sdut 3252 Lowest Unique Price【思维+二分+树状数组】
Lowest Unique PriceTime Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem DescriptionRecently my buddies and I came across an idea! We want to build a website to sell原创 2017-04-29 17:47:07 · 379 阅读 · 0 评论 -
Hrbust 1390 Leyni, LOLI and Numbers【思维+树状数组+二分+双向链表模拟】好题！好题！好题！
Leyni, LOLI and NumbersTime Limit: 2000 MSMemory Limit: 65536 KTotal Submit: 52(19 users)Total Accepted: 27(17 users)Rating: Special Judge: NoDescri原创 2017-04-06 21:04:16 · 477 阅读 · 0 评论 -
FZU 2236 第十四个目标【Dp+离散化+树状数组】套路题
Problem 2236 第十四个目标Accept: 135 Submit: 425Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description目暮警官、妃英里、阿笠博士等人接连遭到不明身份之人的暗算，柯南追踪伤害阿笠博士的凶手，根据几起案件现场留下的线索发现凶手按照扑克牌的顺序行凶。原创 2017-05-31 21:04:30 · 451 阅读 · 0 评论 -
Codeforces 597C Subsequences【Dp+二维树状数组】
C. Subsequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor the given sequence with n different elements find原创 2017-06-29 16:04:04 · 415 阅读 · 0 评论 -
Codeforces 459D Pashmak and Parmida's problem【树状数组】
D. Pashmak and Parmida's problemtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputParmida is a clever girl and she wan原创 2017-07-11 15:55:45 · 637 阅读 · 0 评论 -
Hrbust 1792 Number Squence 【思维+离线+离散化BIT】
Number SquenceTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 32(10 users)Total Accepted: 7(7 users)Rating: Special Judge: NoDescription原创 2017-06-14 17:39:39 · 392 阅读 · 0 评论 -
Hdu 5493 Queue【伸展树/二分+树状数组】
QueueTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1299 Accepted Submission(s): 654Problem DescriptionN people numbered f原创 2017-08-04 16:57:01 · 442 阅读 · 1 评论 -
Hdu 4217 Data Structure?【二分+树状数组】
Data Structure?Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3359 Accepted Submission(s): 1077Problem DescriptionData stru原创 2017-07-28 16:06:04 · 536 阅读 · 0 评论 -
Codeforces 387E George and Cards【思维+RMQ+二分+树状数组】被卡常= =
E. George and Cardstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGeorge is a cat, so he loves playing ve原创 2017-09-15 16:05:28 · 415 阅读 · 0 评论 -
Hdu 5592 ZYB's Premutation【二分+树状数组+思维】
ZYB's PremutationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1023 Accepted Submission(s): 523Problem DescriptionZYB has原创 2017-02-13 18:41:36 · 381 阅读 · 0 评论 -
Codeforces 635D Factory Repairs【思维+树状数组】
D. Factory Repairstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA factory produces thimbles in bulk. Typically, it原创 2017-02-13 16:24:52 · 394 阅读 · 0 评论 -
8VC Venture Cup 2017 - Elimination Round D. PolandBall and Polygon【思维+树状数组】好题
D. PolandBall and Polygontime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolandBall has such a convex polygon with n原创 2017-01-16 18:48:10 · 454 阅读 · 0 评论 -
杭电 hdu 1166 敌兵布阵【树状数组过】
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 65004 Accepted Submission(s): 27393Problem DescriptionC国的死对头A国这段时间正在进行军事演习，原创 2016-01-21 18:27:38 · 769 阅读 · 0 评论 -
哈理工OJ 1400 汽车比赛【树状数组过】
汽车比赛Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 429(116 users)Total Accepted: 165(96 users)Rating: Special Judge: NoDescriptionXianG原创 2016-01-29 14:03:29 · 688 阅读 · 0 评论 -
hrbust 2234 哈理工oj 逆序对问题【树状数组+离散化】
逆序对问题Time Limit: 500 MSMemory Limit: 32768 KTotal Submit: 283(72 users)Total Accepted: 58(44 users)Rating: Special Judge: NoDescription给定 n原创 2016-03-05 21:20:21 · 1236 阅读 · 0 评论 -
hrbust 2046 哈理工oj 2046 最后的题目八个字【二维树状数组】
最后的题目八个字Time Limit: 3000 MSMemory Limit: 32768 KTotal Submit: 79(34 users)Total Accepted: 30(27 users)Rating: Special Judge: NoDescription原创 2016-03-21 13:16:51 · 857 阅读 · 0 评论 -
hrbust 2132 哈理工oj 2132 数方格【二维树状数组】
数方格Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 15(12 users)Total Accepted: 9(9 users)Rating: Special Judge: NoDescription有一个S*S的方格原创 2016-03-24 10:56:47 · 666 阅读 · 0 评论 -
hrbust 1625 哈理工oj ikki的数字【树状数组】
ikki的数字Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 29(16 users)Total Accepted: 13(12 users)Rating: Special Judge: NoDescriptionikk原创 2016-04-06 18:00:08 · 504 阅读 · 0 评论 -
hrbust/哈理工oj 1867 小伙伴的数据结构【树状数组】
小伙伴的数据结构Time Limit: 500 MSMemory Limit: 32768 KTotal Submit: 44(20 users)Total Accepted: 13(13 users)Rating: Special Judge: NoDescription给你一原创 2016-05-17 21:07:16 · 527 阅读 · 0 评论 -
2016 Multi-University Training Contest 4 hdu 5775 Bubble Sort【树状数组+思维】
Bubble SortTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 24 Accepted Submission(s): 18Problem DescriptionP is a permutation of原创 2016-07-28 17:56:00 · 442 阅读 · 0 评论 -
Poj 3067 Japan【树状数组】
JapanTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25612 Accepted: 6930DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of road原创 2016-08-04 11:56:11 · 580 阅读 · 0 评论 -
Codeforces #367（Div.2）B Interesting drink【树状数组】
B. Interesting drinktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy likes to rest after a hard work, so you原创 2016-08-13 14:48:35 · 726 阅读 · 0 评论 -
hdu 5122 K.Bro Sorting【思维+树状数组】
K.Bro SortingTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2390 Accepted Submission(s): 1114Problem DescriptionMatt’s friend原创 2016-10-03 17:26:52 · 506 阅读 · 1 评论 -
Wannafly挑战赛3 C.位数差【思维+离散化+二分+树状数组】
题目描述给一个数组{a}，定义 h(a,b)为在十进制下 a + b 与 a 的位数差，求 ，0的位数为1。输入描述:第一行读入一个正整数 n (1 5)。第二行读入 n 个非负整数，第 i 个表示a[i] (0 8)。输出描述:一行表示答案。示例1输入100 1 2 3 4 5 6 7 8 9原创 2017-12-01 18:16:33 · 1296 阅读 · 1 评论