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