数据结构—线段树
窦小雨
热爱是最好的动力!
展开
-
HDU 1698 Just a Hook 线段树
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28602 Accepted Submission(s): 14179Problem DescriptionIn the game原创 2016-09-08 20:46:00 · 228 阅读 · 0 评论 -
HDU 5875 Function
FunctionTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1967 Accepted Submission(s): 720Problem DescriptionThe shorter, the原创 2016-09-20 19:24:26 · 232 阅读 · 0 评论 -
HDU 1166 敌兵布阵 线段树
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 78398 Accepted Submission(s): 33120Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2016-09-08 19:19:00 · 198 阅读 · 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): 66100 Accepted Submission(s): 25716Problem Description很多学校流行一种比较的习惯。原创 2016-09-08 19:53:53 · 237 阅读 · 0 评论 -
1012: [JSOI2008]最大数maxnumber
1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 8705 Solved: 3810[Submit][Status][Discuss]Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的原创 2016-11-11 18:20:37 · 184 阅读 · 0 评论 -
1067: [SCOI2007]降雨量 我不知道这是个什么鬼
1067: [SCOI2007]降雨量Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4208 Solved: 1126[Submit][Status][Discuss]Description 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意Y<Z<X,Z年的降雨量严格原创 2016-11-14 14:47:05 · 253 阅读 · 0 评论 -
可持久化线段树
之前在 codeforces 做过一道题目,算是第一次接触这东西吧。题目的要求是,对一个n行n列的格子进行维护。单点更新或者区间更新。还有一个是返回第 k 次更新的状态。直接就懵逼了。0.0 这是个什么鬼。如果每次操作我都要记录状态的话,不用想,肯定内存会爆炸的。那我如果遇到该回去的操作时再原路返回,肯定时间会爆炸的。好吧,我知道我肯定要学一种新的数据结构了。不过对这个题目后来原创 2016-11-23 17:59:44 · 245 阅读 · 0 评论