树状数组&线段树
Blaze Jack
这个作者很懒,什么都没留下…
展开
-
hdu1698 Just a Hook (线段树区间修改)
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length. No原创 2017-09-17 08:57:39 · 250 阅读 · 0 评论 -
Lpl and Energy-saving Lamps(线段树取数)
https://nanti.jisuanke.com/t/30996 用线段树来维护每次被减小的数,又是一种新操作。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<vector...原创 2018-09-01 20:30:45 · 389 阅读 · 0 评论 -
hdu6447(dp+树状数组求最值)
学到了新方法用树状数组求最值,但是具有局限性,只能求区间1~x的最值。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<vector> #include<queue&g原创 2018-08-26 14:04:31 · 358 阅读 · 0 评论 -
poj2886(线段树更新约瑟夫环)
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<vector> #include<queue> #include<set> #defin原创 2018-07-25 19:09:56 · 271 阅读 · 0 评论 -
hdu多校(离散化+树状数组)
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<vector> #include<queue> #include<set> #defin原创 2018-07-28 17:00:45 · 207 阅读 · 0 评论 -
[ZOJ-2859](二维线段树)
头有点晕,就不写解释了,随缘看。#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<vector> #include<queue> #define mem(a,x) me原创 2018-07-13 19:03:05 · 150 阅读 · 0 评论 -
hdu - 1823 - Luck and Love(二维线段树)
这是一道需要处理很多细节的题目,比如输入的身高h1,h2大小判断,最后输出的保留一位小数,以及在建树中的注意的内容,要不是有前人做完指出的坑,我估计想破脑袋也想不出来。#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath&...原创 2018-07-13 17:41:56 · 248 阅读 · 0 评论 -
poj2155(二维树状数组)
用了一个早上才理解了别人的想法,很巧妙的将区间个更新转换为了点更新,主要是0和1之间的转换是循环的,可以通过记录转换的次数,对2取余之后就是结果,有一点互斥的思想,在进行区块相减的时候。总得来说很神奇。先从一维来理解会比较简单。#include<iostream> #include<cstdio> #include<algorithm> #include<...原创 2018-07-12 15:51:40 · 155 阅读 · 0 评论 -
hdu 4417(离线 + 树状数组)
做洛谷的题遇到一个要求区间小于 x值个数的,就搜到了这个题,可惜这种做法是离线的,我想要在线算法,好像是要用主席树,先写个简单的离线吧。#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<...原创 2018-07-16 11:38:17 · 273 阅读 · 0 评论 -
工程校赛(线段树区间合并)
题目链接 :http://www.fjutacm.com/Contest.jsp?cid=440#P10 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<vector> #i...原创 2018-05-20 19:20:31 · 209 阅读 · 0 评论 -
HDU1166:敌兵布阵(树状数组)
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,所以...原创 2018-04-17 19:45:56 · 240 阅读 · 0 评论 -
uva688 (扫描线)
A mobile phone company ACMICPC (Advanced Cellular, Mobile, and Internet-Connected Phone Corporation)is planning to set up a collection of antennas for mobile phones in a city called Maxnorm.The compan原创 2018-01-02 16:24:59 · 263 阅读 · 0 评论 -
fjnuoj 胖哥的毕业生活
胖哥终于毕业了,他和妹子都租在同一个公寓,由于这个公寓很特别,他和妹子的楼层隔着一个条直线的围栏,因此每次胖哥去看望妹子的时候都需要绕很远的路(至于找妹子做什么,也许是玩OOXX的游戏,谁知道呢)。 但是机(饥)智(渴)的胖哥想出了一个好办法,他决定将围栏切割成两部分,这样他就能通过围栏去找妹子了。但是胖哥是一个虔诚的佛教教徒,讲究因果,他这样把人家的围栏拆了有违天理,于是他决定将围栏拆原创 2017-11-30 23:30:53 · 289 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers(线段树区间修改)
You 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 is to ask for th原创 2017-09-11 23:37:59 · 189 阅读 · 0 评论 -
hdu1754 -- I Hate It(单节点更新)
多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0 学生ID编号分别从1编到N。 第二行包含原创 2017-09-10 21:39:39 · 197 阅读 · 0 评论 -
HDU1166:敌兵布阵(线段树单点更新)
第一次写线段树,一步步照着模板写的,在更新父节点的时候本来应该用 = ,结果写成 +=,找了好多遍没找到,最后还是别人指出来的错误。#include #include #include using namespace std; const int mx = 5e4+10; int node [mx<<2]; void build(int L, int R, int rt){ if(L == R原创 2017-09-09 13:05:47 · 201 阅读 · 0 评论 -
zoj 1610 Count the Colors (线段树区间覆盖)
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counting the segments of different colors you can see at last.原创 2017-09-17 09:27:27 · 198 阅读 · 0 评论 -
(两种解法)hdu 1540 Tunnel Warfare (线段树区间合并)
During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages connected by tunnels lay in a line. Except t原创 2017-09-17 09:03:29 · 183 阅读 · 0 评论 -
线段树加dp
rmq #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<vector> #include<queue> #include<set> #define ...原创 2019-04-14 20:50:34 · 256 阅读 · 0 评论