![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
∟__ACM_线段树
o詤o訁o
这个作者很懒,什么都没留下…
展开
-
hdu 1166 敌兵布阵(线段树入门)
敌兵布阵 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所原创 2013-09-27 16:10:45 · 680 阅读 · 0 评论 -
Light OJ 1080 - Binary Simulation
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1080 1080 - Binary Simulation PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 64 M原创 2014-07-31 19:19:41 · 1115 阅读 · 0 评论 -
poj 2777 Count Color(线段树区间修改)
题目链接:http://poj.org/problem?id=2777 题目意思:就是问你在询问的区间里有几种不同的颜色 思路:这题和一般的区间修改差不多,但是唯一不同的就是我们要怎么计算有种颜色,所以这时候我们就需要把延时标记赋予不同的意义,当某段区间有多种颜色时就赋值为-1,当为一种颜色时就把它赋值为这个颜色的号数。这儿我们要怎么统计询问区间不同的颜色数叻,为了不重复计算同一种颜色,那么我原创 2014-07-29 19:15:23 · 740 阅读 · 0 评论 -
poj 3264 Balanced Lineup
题目链接:http://poj.org/problem?id=3264 题目大意:就是给你一串数,问你最大数和最小数的差值。。。。。。。 思路:最基本的线段树,只需要建树和查询,修改都省啦,但是查询要写两个,一个查询最大值,一个查询最小值。。。。。。然后就能AC掉。。。。。但是话说poj把它分类到RMQ中。。。。 code: #include #include #i原创 2014-07-29 19:32:13 · 595 阅读 · 0 评论 -
poj 3368 Frequent values(线段树解法)
题目链接:http://poj.org/problem?id=3368 题目大意:给你一段不下降的序列,求给定区间里出现次数最多的那个数字的次数。 思路:首先看到这题时,第一感觉线段树,但是仔细一看问题来啦,用线段数我怎么才能计算出某段区间里出现的那个数,因为出现最多的那个数可能不是在他它的左儿子上也不是在它的右儿子上,可能在当他们合并成一个区间时就出现啦,但是这儿我们需要注意原创 2014-07-29 20:03:09 · 1733 阅读 · 0 评论 -
hdu 1698 Just a Hook
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698 题目大意:给你三种硬币,分别面值为1,2,3。初始时,面值都为1,后面没更改一次,就把这个区间的银币换位面值为 X的硬币,最后求所有的硬币面值是多少。 直接贴代码啦 code: #include #include #define L(u) (u<<1) #define R(u) (u<<原创 2014-07-10 21:34:45 · 763 阅读 · 0 评论 -
poj 3466 A Simple Problem with Integers
题目链接:http://poj.org/problem?id=3468 http://poj.org/problem?id=3468 http://poj.org/problem?id=3468 思路:这是一个区间修改区间查询的题,由于题目中的给的数据比较大,那么用单个修改和查询肯定不行,所以。。。。注意数据可能比较大,应该用__int64或long long存数据。。。。。 code: #原创 2014-07-10 21:24:51 · 769 阅读 · 0 评论