线段树
无语_
无语
展开
-
HDU 1698 Just a Hook(线段树区间替换)
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27359 Accepted Submission(s): 13593Problem DescriptionIn the game原创 2016-07-25 14:22:46 · 475 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number(线段树/树状数组求逆序数)
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17737 Accepted Submission(s): 10763Problem Description原创 2016-08-07 00:38:41 · 527 阅读 · 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): 30997Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2016-07-17 15:04:19 · 563 阅读 · 0 评论 -
HDU 2795 Billboard(线段树的另类应用)
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19225 Accepted Submission(s): 8042Problem DescriptionAt the entranc原创 2016-08-07 22:06:01 · 480 阅读 · 5 评论 -
NBOJv2 1034 Salary Inequity(DFS序+线段树区间更新区间(最值)查询)
Problem 1034: Salary InequityTime Limits: 10000 MS Memory Limits: 200000 KB64-bit interger IO format: %lld Java class name: MainDescriptionThere is a large co原创 2016-07-22 17:46:11 · 522 阅读 · 0 评论 -
HDU 1754 I Hate It(线段树单点更新区间最值查询)
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 62944 Accepted Submission(s): 24440Problem Description很多学校流行一种比较的习惯。原创 2016-07-17 23:35:12 · 450 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers(线段树区间更新区间查询)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 92632 Accepted: 28818Case Time Limit: 2000MSDescriptionYou have N原创 2016-07-18 15:27:22 · 577 阅读 · 0 评论 -
NBOJv2 1050 Just Go(线段树/树状数组区间更新单点查询)
Problem 1050: Just GoTime Limits: 3000 MS Memory Limits: 65536 KB64-bit interger IO format: %lld Java class name: MainDescriptionThere is a river, which conta原创 2016-07-19 12:35:02 · 712 阅读 · 0 评论 -
NBOJv2 1004 蛤玮打扫教室(线段树区间更新区间最值查询)
Problem 1004: 蛤玮打扫教室Time Limits: 1000 MS Memory Limits: 65536 KB64-bit interger IO format: %lld Java class name: MainDescription现在知道一共有n个机房,算上蛤玮一共有m个队员,教练做了m个原创 2016-07-21 16:26:04 · 605 阅读 · 0 评论 -
POJ 3321 Apple Tree(DFS序+线段树单点修改区间查询)
Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25904 Accepted: 7682DescriptionThere is an apple tree outside of kaka's house. Every autumn,原创 2016-07-26 14:04:37 · 714 阅读 · 0 评论 -
POJ 2777 Count Color(线段树染色,二进制优化)
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 42940 Accepted: 13011DescriptionChosen Problem Solving and Program design as an optional co原创 2016-08-07 15:52:02 · 534 阅读 · 0 评论