线段树
无语_
无语
展开
-
HDU 1698 Just a Hook(线段树区间替换)
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27359 Accepted Submission(s): 13593 Problem Description In the game原创 2016-07-25 14:22:46 · 486 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number(线段树/树状数组求逆序数)
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17737 Accepted Submission(s): 10763 Problem Description原创 2016-08-07 00:38:41 · 541 阅读 · 0 评论 -
HDU 1166敌兵布阵+NOJv2 1025: Hkhv love spent money(线段树单点更新区间查询)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 73866 Accepted Submission(s): 30997 Problem Description C国的死对头A国这段时间正在进行军事演原创 2016-07-17 15:04:19 · 570 阅读 · 0 评论 -
HDU 2795 Billboard(线段树的另类应用)
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19225 Accepted Submission(s): 8042 Problem Description At the entranc原创 2016-08-07 22:06:01 · 494 阅读 · 5 评论 -
NBOJv2 1034 Salary Inequity(DFS序+线段树区间更新区间(最值)查询)
Problem 1034: Salary Inequity Time Limits: 10000 MS Memory Limits: 200000 KB 64-bit interger IO format: %lld Java class name: Main Description There is a large co原创 2016-07-22 17:46:11 · 531 阅读 · 0 评论 -
HDU 1754 I Hate It(线段树单点更新区间最值查询)
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 62944 Accepted Submission(s): 24440 Problem Description 很多学校流行一种比较的习惯。原创 2016-07-17 23:35:12 · 458 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers(线段树区间更新区间查询)
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 92632 Accepted: 28818 Case Time Limit: 2000MS Description You have N原创 2016-07-18 15:27:22 · 584 阅读 · 0 评论 -
NBOJv2 1050 Just Go(线段树/树状数组区间更新单点查询)
Problem 1050: Just Go Time Limits: 3000 MS Memory Limits: 65536 KB 64-bit interger IO format: %lld Java class name: Main Description There is a river, which conta原创 2016-07-19 12:35:02 · 723 阅读 · 0 评论 -
NBOJv2 1004 蛤玮打扫教室(线段树区间更新区间最值查询)
Problem 1004: 蛤玮打扫教室 Time Limits: 1000 MS Memory Limits: 65536 KB 64-bit interger IO format: %lld Java class name: Main Description 现在知道一共有n个机房,算上蛤玮一共有m个队员,教练做了m个原创 2016-07-21 16:26:04 · 613 阅读 · 0 评论 -
POJ 3321 Apple Tree(DFS序+线段树单点修改区间查询)
Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25904 Accepted: 7682 Description There is an apple tree outside of kaka's house. Every autumn,原创 2016-07-26 14:04:37 · 726 阅读 · 0 评论 -
POJ 2777 Count Color(线段树染色,二进制优化)
Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42940 Accepted: 13011 Description Chosen Problem Solving and Program design as an optional co原创 2016-08-07 15:52:02 · 545 阅读 · 0 评论