数据结构---线段树
文章平均质量分 83
AI蜗牛之家
北航烟酒僧~ 百度、腾讯自然语言处理算法工程师~
展开
-
线段树题型整理
之前做了些线段树相关的题目,开学一段时间后,想着把它整理下,完成了大牛NotOnlySuccess的博文“完全版线段树”里的大部分题目,其博文地址Here,然后也加入了自己做过的一些题目。整理时,更新了之前的代码风格,不过旧的代码仍然保留着。 同样分成四类,不好归到前四类的都分到了其他。树状数组能做,线段树都能做(如果是内存限制例外),所以也有些树状数组的题目,会标示出来,并且放到其原创 2015-05-26 13:42:27 · 1406 阅读 · 0 评论 -
多校联合集训(汇总)
结果题目编号标题题解正确提交Y1001字符串“水”题 93265Y1002小婷婷吃蘑菇 139361Y1003瑞神要考研原创 2017-05-02 21:01:45 · 932 阅读 · 0 评论 -
树状数组
好久都对这个东西有点陌生,看了一下午,终于能说出点缘由来了。。。从网上找的点资料。。。一、树状数组是干什么的? 平常我们会遇到一些对数组进行维护查询的操作,比较常见的如,修改某点的值、求某个区间的和,而这两种恰恰是树状数组的强项!当然,数据规模不大的时候,对于修改某点的值是非常容易的,复杂度是O(1),但是对于求一个区间的和就要扫一遍了,复杂度是O(N),如原创 2015-04-20 19:24:54 · 866 阅读 · 0 评论 -
模板
1.线段树敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59337 Accepted Submission(s): 25054Problem DescriptionC国的死对头A国这段时间正在进行原创 2015-08-11 17:09:07 · 850 阅读 · 0 评论 -
2015上海邀请赛
之前除了水了几道题,博客里整理了几道,其他的以后有机会补上 Overview ProblemStatusRank (05:00:00)6 CommentsSettingFavoriteClone Stat#OriginTitle原创 2017-05-01 22:20:15 · 1094 阅读 · 0 评论 -
hust 5239 Doom(线段树 规律OR数论 待整理 )
DoomTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1443 Accepted Submission(s): 378Problem DescriptionTHE END IS COMINGGG原创 2017-05-01 21:06:30 · 788 阅读 · 0 评论 -
第四届 山东省ACM SDUT 2607 Mountain Subsequences(LIS+哈希 OR 线段树 待解决)
Mountain SubsequencesTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionCoco is a beautiful ACMer girl living in a very beautiful mountain. There are many trees and f原创 2017-04-13 15:05:38 · 1018 阅读 · 0 评论 -
第五届山东省ACM Devour Magic
Devour Magicn个单位,每个单位每秒增加1法力,在某些时间取走一些区间的法力值(取走之后该区间所有单位的法力变为0),求取得的所有法力值。就是在原来的基础上增加了清零的操作,不过这个清零(实际代码中也可以置为任意值)的操作通过flag标志和一个sset变量来保存下要置的数,其他操作和正常pushdown一样,每次在输入时记录上一次更新的时间last,这一次直接t-原创 2016-05-11 22:34:18 · 866 阅读 · 0 评论 -
Vases and Flowers(线段树+二分)
Vases and FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 38 Accepted Submission(s): 10Problem Description Alice is so po原创 2016-05-12 22:10:40 · 875 阅读 · 0 评论 -
POJ 1177 Picture(线段树+离散化 求周长)
PictureTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 11720 Accepted: 6181DescriptionA number of rectangular posters, photographs and other picture原创 2016-05-13 10:39:10 · 862 阅读 · 0 评论 -
POJ 2528 Mayor's posters(线段树+离散化)
地址: http://poj.org/problem?id=2528DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all p原创 2015-08-29 20:44:01 · 898 阅读 · 0 评论 -
hdu 1255 覆盖的面积(线段树 面积交+离散化)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1255Description给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000)原创 2015-11-13 16:06:18 · 1311 阅读 · 0 评论 -
POJ 1542 Atlantis(线段树 面积并+离散化)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1542Problem DescriptionThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even incl原创 2015-11-13 11:34:02 · 1567 阅读 · 0 评论 -
Count the Colors(线段树染色)
Count the ColorsTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatusDescriptionPainting some colored segments on a line, some previously painted segment原创 2015-11-10 10:41:29 · 1524 阅读 · 2 评论 -
POJ 3468 A Simple Problem with Integers(线段树)
DescriptionYou have N integers, A1, A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other原创 2015-08-29 20:34:45 · 766 阅读 · 0 评论 -
I Hate It(线段树点更新)
I Hate ItTime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1754Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感原创 2016-05-11 21:34:06 · 723 阅读 · 0 评论 -
敌兵布阵(点更新)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59337 Accepted Submission(s): 25054Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2016-05-11 20:12:58 · 649 阅读 · 0 评论 -
ZYB's Premutation POJ5592
Problem DescriptionZYBZYBZYB has a premutation PPP,but he only remeber the reverse log of each prefix of the premutation,now he ask you to restore the premutation.Pair (i,j)(i(i,j)(ij) is原创 2015-12-05 22:02:05 · 827 阅读 · 0 评论 -
琐碎的区间(线段树区间更新 + 技巧!)
琐碎的区间时间限制: 4 Sec 内存限制: 256 MB提交: 131 解决: 26[提交][状态][讨论版]题目描述给出一个长度为 n 的整数序列 A[1..n],有三种操作: 1 l r x : 把[l, r]区间的每个数都加上 x 2 l r : 把[l, r] 区间每个 A[i]变为sqrt(a[i])的整数部分3 l r : 求[l,原创 2017-05-03 10:30:18 · 1020 阅读 · 0 评论