线段树
文章平均质量分 91
Leokery
.
展开
-
[poj3468]线段树模板
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072K Total Submissions: 106170 Accepted: 33131 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A2, … , AN. Yo原创 2017-03-28 15:23:13 · 365 阅读 · 0 评论 -
[bzoj4605]崂山白花蛇草水 k-d tree 带替罪羊重构
4605: 崂山白花蛇草水 Time Limit: 80 Sec Memory Limit: 512 MB [Submit][Status][Discuss] Description 神犇Aleph在SDOI Round2前立了一个flag:如果进了省队,就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实 力,他轻松地进了山东省省队,现在便是他履行诺言的时候了。蒟蒻Bob特地为他原创 2017-08-21 20:25:28 · 671 阅读 · 0 评论 -
[bzoj5039][Jsoi2014]序列维护 线段树
5039: [Jsoi2014]序列维护 Time Limit: 20 Sec Memory Limit: 256 MB [Submit][Status][Discuss] Description JYY 有一个维护数列的任务。 他希望你能够来帮助他完成。 JYY 现在有一个长度为 N 的序列 a1,a2,…,aN,有如下三种操作: 1、 把数列中的一段数全部乘以一个值; 2、原创 2017-09-14 15:07:39 · 288 阅读 · 0 评论 -
[bzoj4196][Noi2015]软件包管理器 树链剖分
4196: [Noi2015]软件包管理器 Time Limit: 10 Sec Memory Limit: 512 MB [Submit][Status][Discuss] Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安原创 2017-09-26 20:36:13 · 268 阅读 · 0 评论 -
[bzoj4551][Tjoi2016&Heoi2016]树 dfs序+线段树
4551: [Tjoi2016&Heoi2016]树 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1296 Solved: 644 [Submit][Status][Discuss] Description 在2016年,佳媛姐姐刚刚学习了树,非常开心。现在他想解决这样一个问题:给定一颗有根树(根为1),有以下 两种操作:1.原创 2017-09-11 17:59:24 · 196 阅读 · 0 评论 -
[bzoj1782][Usaco2010 Feb]slowdown 慢慢游 dfs序+线段树
1782: [Usaco2010 Feb]slowdown 慢慢游 Time Limit: 1 Sec Memory Limit: 64 MB [Submit][Status][Discuss] Description 每天Farmer John的N头奶牛(1 <= N <= 100000,编号1…N)从粮仓走向他的自己的牧场。牧场构成了一棵树,粮仓在1号牧场。恰好有N-1条道路直接原创 2017-09-11 18:23:11 · 245 阅读 · 0 评论 -
[bzoj3306]树 dfs序+线段树
3306: 树 Time Limit: 10 Sec Memory Limit: 256 MB [Submit][Status][Discuss] Description 给定一棵大小为 n 的有根点权树,支持以下操作: • 换根 • 修改点权 • 查询子树最小值 Input 第一行两个整数 n, Q ,分别表示树的大小和操作原创 2017-09-12 11:09:56 · 316 阅读 · 0 评论 -
[bzoj1493]1493: [NOI2007]项链工厂 线段树
1493: [NOI2007]项链工厂 Time Limit: 30 Sec Memory Limit: 64 MB [Submit][Status][Discuss] Description T公司是一家专门生产彩色珠子项链的公司,其生产的项链设计新颖、款式多样、价格适中,广受青年人的喜爱。 最近T公司打算推出一款项链自助生产系统,使用该系统顾客可以自行设计心目中的美丽项链。该项原创 2017-09-28 20:15:22 · 277 阅读 · 0 评论 -
[bzoj4597][Shoi2016]随机序列 线段树
为王的诞生献上礼炮原创 2017-09-29 19:21:30 · 255 阅读 · 0 评论 -
[bzoj4094][Usaco2013 Dec]Optimal Milking 线段树
4094: [Usaco2013 Dec]Optimal Milking Time Limit: 10 Sec Memory Limit: 128 MB [Submit][Status][Discuss] Description Farmer John最近购买了N(1 )单位的牛奶 (1 hn可以自由选择不同的机器集合在不同的日子进行挤奶。在D(1 台挤奶机进行维原创 2017-09-29 20:58:11 · 265 阅读 · 0 评论 -
[bzoj1593][Usaco2008 Feb]Hotel 旅馆 线段树
1593: [Usaco2008 Feb]Hotel 旅馆 Time Limit: 10 Sec Memory Limit: 64 MB [Submit][Status][Discuss] Description 奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1原创 2017-09-22 09:07:44 · 314 阅读 · 0 评论 -
[bzoj3073][Pa2011]Journeys 线段树优化建边的最短路
3073: [Pa2011]Journeys Time Limit: 20 Sec Memory Limit: 512 MB [Submit][Status][Discuss] Description Seter建造了一个很大的星球,他准备建造N个国家和无数双向道路。N个国家很快建造好了,用1..N编号,但是他发现道路实在太多了,他要一条条建简直是不可能的!于是他以如下方式建原创 2017-10-12 20:33:09 · 470 阅读 · 0 评论 -
[codevs2245] 股票趋势 二维线段树
题目描述 Description 彭先生任职于证券公司,是一位股票分析师。公司经理认为目前的股票分析软件仍可再改进,希望彭先生再设计一套更准确的软件。近日來,彭先生埋头钻研,他发现过去的研究结果,有人提到,如果能在历史资料中,找到与近期股票走势相近的样型,即可使用此历史样型的交易策略,做为近期的买卖策略。为了验证这样的讲法是否正确,彭先生从股票历史资料抽出一些特征资料,并以大写英文字母A原创 2017-10-30 16:15:34 · 344 阅读 · 0 评论 -
[bzoj4552][Tjoi2016&Heoi2016]排序 二分+线段树
4552: [Tjoi2016&Heoi2016]排序 Time Limit: 60 Sec Memory Limit: 256 MB [Submit][Status][Discuss] Description 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题 ,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在原创 2017-10-23 21:22:23 · 266 阅读 · 0 评论 -
[bzoj3626][LNOI2014]LCA 树链剖分
3626: [LNOI2014]LCA Time Limit: 10 Sec Memory Limit: 128 MB [Submit][Status][Discuss] Description 给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。 有q次询问原创 2017-11-02 19:23:47 · 299 阅读 · 0 评论 -
[bzoj3065]带插入区间K小值 替罪羊树套值域线段树
带插入区间k小值原创 2017-07-29 08:27:32 · 661 阅读 · 0 评论 -
[bzoj3747][POI2015]Kinoman 线段树
线段树原创 2017-08-06 14:01:30 · 285 阅读 · 0 评论 -
[codevs1081]线段树基本操作
题目描述 Description 给你N个数,有两种操作 1:给区间[a,b]的所有数都增加X 2:询问第i个数是什么?输入描述 Input Description 第一行一个正整数n,接下来n行n个整数,再接下来一个正整数Q,表示操作的个数. 接下来Q行每行若干个整数。如果第一个数是1,后接3个正整数a,b,X,表示在区间[a,b]内每个数增加X,如果是2,后面跟1个整数i, 表示询问第i个位置的原创 2017-03-27 16:31:49 · 347 阅读 · 0 评论 -
[bzoj2243][SDOI2011]染色
感情有着极大的鼓舞力量,因此,它是一切道德行为的重要前提,谁要是没有强烈的志向,也就不能够热烈地把这个志向体现于事业中。原创 2017-06-09 08:12:24 · 256 阅读 · 0 评论 -
[bzoj2733][HNOI2012]永无乡 线段树合并+并查集
丁神的指针线段树真的吼长啊,而且我指针写不好原创 2017-07-03 17:00:21 · 336 阅读 · 0 评论 -
[bzoj2957]楼房重建 线段树
你热爱生命吗?那么别浪费时间,因为时间是组成生命的材料。原创 2017-07-04 17:09:36 · 257 阅读 · 0 评论 -
[bzoj1984]月下“毛景树” 树链剖分
成功,是内心的造就。原创 2017-07-13 20:24:25 · 443 阅读 · 0 评论 -
[bzoj3531][Sdoi2014]旅行 树链剖分
树链剖分原创 2017-07-13 21:52:47 · 290 阅读 · 0 评论 -
[bzoj3064]Tyvj 1518 CPU监控 线段树&排行榜垫底留念
在任何一个成功的后面都有着十五年到二十年的生活经验,都有着丰富的生活经验,要是没有这些经验,任何才思敏捷恐怕也不会有,而且在这里,恐怕任何天才也都无济于事。原创 2017-07-14 21:54:04 · 342 阅读 · 0 评论 -
[bzoj3702]二叉树
hhhhhhhhhhhhh原创 2017-07-05 22:10:34 · 238 阅读 · 0 评论 -
[bzoj3445][ONTAK2010]Peaks 离线+线段树合并
3545: [ONTAK2010]Peaks Time Limit: 10 Sec Memory Limit: 128 MB[Submit][Status][Discuss] Description 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始原创 2017-07-06 11:37:11 · 282 阅读 · 0 评论 -
[机房练习赛4.4]intkth 区间第k小及修改
Problem 3. intkthInput file: intkth.in Output file: intkth.out Time limit: 3 seconds Memory limit: 512 MB 我看好你哟。 给你一个长度为n 的序列,有m 个操作: • modify u x 将第u 个数修改为x • query l r k 询问区间[l; r] 中第k 小的数1 I原创 2017-04-04 22:03:03 · 354 阅读 · 0 评论 -
[机房练习赛4.4] area 扫描线
Problem 2. areaInput file: area.in Output file: area.out Time limit: 2 seconds Memory limit: 256 MB 给出n 个矩形,求它们的面积并. 更准确一点,每个矩形将给出它的左上角和右下角的位置:x1; y1; x2; y2 这四个数都是整数且满足x1 x2; y1 y2. 我们需要你求:原创 2017-04-04 21:59:09 · 262 阅读 · 0 评论 -
[机房练习赛4.4]setmod
Problem 1. setmodInput file: setmod.in Output file: setmod.out Time limit: 2 seconds Memory limit: 256 MB 给你一个序列:a1 a2 a3 : : : an,有m 个操作,操作如下: • modify l r x 将区间[l; r] 中的每个数修改为x • change l r x原创 2017-04-04 21:55:59 · 322 阅读 · 0 评论 -
[bzoj3694]最短路 树链剖分
感觉还是要做力所能及的事情,不然会gg,不团结干不了大事情,就算有梦想,最终只会是悲剧原创 2017-07-17 21:27:52 · 353 阅读 · 0 评论 -
[bzoj3211]花神游历各国 线段树
线段树原创 2017-08-06 12:01:45 · 760 阅读 · 0 评论 -
[bzoj4722]由乃 线段树 搜索 st表
4722: 由乃 Time Limit: 20 Sec Memory Limit: 512 MB [Submit][Status][Discuss] Description 由于一周目的由乃穿越到了三周目,并带来了巨大的影响,改变了三周目所有未来日记所有者的命运所以三周目的 神Deus准备不利用未来日记来决定把神的位置交给谁Deus特别崇拜某知名社会主义国家领导人,因为他的原创 2017-10-26 17:31:56 · 375 阅读 · 0 评论