ICPC-线段树与树状数组
文章平均质量分 91
有关线段树与树状数组的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
POJ2029 ZOJ1716 Get Many Persimmon Trees【二维树状数组】
Get Many Persimmon TreesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5368 Accepted: 3456DescriptionSeiji Hayashi had been a professor of the Nisshinkan Samurai School in the domain of Aizu for a long time in the 18th century. In order to原创 2021-08-12 23:47:15 · 210 阅读 · 0 评论 -
POJ1195 Mobile phones【二维树状数组】
Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 25904 Accepted: 11812DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares原创 2021-08-12 23:18:49 · 207 阅读 · 0 评论 -
POJ2777 Count Color【线段树】
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 62027 Accepted: 18419DescriptionChosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem.There i原创 2021-08-12 22:39:07 · 217 阅读 · 0 评论 -
POJ2750 Potted Flower【线段树】
Potted FlowerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5857 Accepted: 2310DescriptionThe little cat takes over the management of a new park. There is a large circular statue in the center of the park, surrounded by N pots of flowers.原创 2021-08-10 22:59:55 · 240 阅读 · 0 评论 -
POJ2528 UVA10587 Mayor‘s posters【线段树】
Mayor’s postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 99829 Accepted: 28528DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at a原创 2021-08-10 18:48:12 · 191 阅读 · 0 评论 -
POJ2182 HDU2711 Lost Cows【树状数组+线段树】
Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17113 Accepted: 10664DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1…N. In a spectacular display of poor judgment, they visited the neighborhood ‘watering原创 2021-08-10 11:48:51 · 269 阅读 · 0 评论 -
POJ2155 Matrix【二维树状数组】
MatrixTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 33133 Accepted: 11997 DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the num...原创 2018-08-29 09:05:48 · 395 阅读 · 0 评论 -
HDU4267 A Simple Problem with Integers【树状数组】
A Simple Problem with IntegersTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6400 Accepted Submission(s): 2058 Problem DescriptionLe...原创 2018-08-07 22:20:40 · 446 阅读 · 0 评论 -
HDU4027 Can you answer these queries?【线段树】
Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 23332 Accepted Submission(s): 5550 Problem DescriptionA ...原创 2018-08-01 00:09:04 · 679 阅读 · 0 评论 -
POJ3468 A Simple Problem with Integers【线段树】
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072K Total Submissions: 136510 Accepted: 42327 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A...原创 2018-07-31 23:12:11 · 630 阅读 · 0 评论 -
POJ3264 Balanced Lineup【线段树】
Balanced LineupTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 63040 Accepted: 29405 Case Time Limit: 2000MS DescriptionFor the daily milking, Farmer John's N cows...原创 2018-07-31 20:19:35 · 454 阅读 · 0 评论 -
POJ3321 Apple Tree【树+DFS+树状数组】
Apple TreeTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 34170 Accepted: 10243 DescriptionThere is an apple tree outside of kaka's house. Every autumn, a lot of app...原创 2018-07-31 08:35:02 · 662 阅读 · 0 评论 -
POJ2352 HDU1541 Stars【树状数组】
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 52863 Accepted: 22766DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Ca...原创 2018-07-06 01:35:56 · 426 阅读 · 0 评论 -
POJ2828 Buy Tickets【树状数组】
Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 22673 Accepted: 11085DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early a...原创 2018-07-05 23:33:47 · 493 阅读 · 0 评论 -
HDU1394 ZOJ1484 Minimum Inversion Number【树状数组】
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23305 Accepted Submission(s): 13837Problem DescriptionThe inversion n...原创 2018-07-05 08:36:48 · 352 阅读 · 0 评论 -
HDU1166 敌兵布阵【树状数组】
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 114879 Accepted Submission(s): 48134Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek...原创 2018-07-03 06:58:18 · 900 阅读 · 0 评论