线段树 - 随笔分类 - wls001

【UOJ#164】清华集训2015V 线段树维护历史值

该文被密码保护。

posted @ 2021-02-01 22:14 wls001 阅读(0) 评论(0) 推荐(0)

[BZOJ4942][Noi2017]整数线段树+压位

摘要：用线段树来模拟加减法过程，维护连续一段中是否全为0/1。因为数字很大，我们60位压一位来处理。 1 #include<iostream> 2 #include<cstring> 3 #include<cstdlib> 4 #include<cmath> 5 #include<cstdio> 6 # 阅读全文

posted @ 2018-12-19 15:31 wls001 阅读(127) 评论(0) 推荐(0)

12.17模拟赛

摘要：T1咕了线段树分治+李超树维护斜率优化正常的斜率优化将f[i]定为b在这里我们将f[i]定位y就可以用李超树来维护了。 1 #include<iostream> 2 #include<cstring> 3 #include<cstdlib> 4 #include<cstdio> 5 #inclu 阅读全文

posted @ 2018-12-18 14:00 wls001 阅读(218) 评论(0) 推荐(0)

[BZOJ4025] 二分图 LCT/(线段树分治+并查集)

摘要：4025: 二分图 Description 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间阅读全文

posted @ 2018-11-29 13:19 wls001 阅读(233) 评论(0) 推荐(0)

[bzoj5017][Snoi2017]炸弹 tarjan缩点+线段树优化建图+拓扑

摘要：5017: [Snoi2017]炸弹 Description 在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi−Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。现在，请你帮忙计算一下，先把第 i 个炸弹引爆，将引爆多阅读全文

posted @ 2018-09-28 13:14 wls001 阅读(198) 评论(0) 推荐(0)

#6034. 「雅礼集训 2017 Day2」线段游戏李超树

摘要：#6034. 「雅礼集训 2017 Day2」线段游戏内存限制：256 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：Special Judge 上传者：匿名 #6034. 「雅礼集训 2017 Day2」线段游戏 #6034. 「雅礼集训 2017 Day2」线段游戏内阅读全文

posted @ 2018-09-18 20:50 wls001 阅读(449) 评论(0) 推荐(0)

[BZOJ3531][Sdoi2014]旅行树链剖分

摘要：3531: [Sdoi2014]旅行 Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行阅读全文

posted @ 2018-07-24 09:51 wls001 阅读(147) 评论(0) 推荐(0)

[BZOJ4552][Tjoi2016&Heoi2016]排序二分+线段树

摘要：4552: [Tjoi2016&Heoi2016]排序 Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种阅读全文

posted @ 2018-02-02 15:38 wls001 阅读(116) 评论(0) 推荐(0)

[BZOJ4556][Tjoi2016&Heoi2016]字符串主席树+二分+倍增+后缀自动机

摘要：4556: [Tjoi2016&Heoi2016]字符串 Description 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CE O，嫁给阅读全文

posted @ 2018-02-02 13:48 wls001 阅读(138) 评论(0) 推荐(0)

[BZOJ4811][Ynoi2017]由乃的OJ 树链剖分+线段树

摘要：4811: [Ynoi2017]由乃的OJ Description 由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户，编号为1～"，一开始他们按照编号排名。由乃会按照心情对这些用户做以下四种操作，修改用户的排名和编号：然而由乃心情非常不好，因为Deus天天问她题。。。因阅读全文

posted @ 2018-01-29 15:38 wls001 阅读(163) 评论(0) 推荐(0)

[BZOJ1396]识别子串后缀自动机+线段树

摘要：1396: 识别子串 Description Input 一行,一个由小写字母组成的字符串S,长度不超过10^5 Output L行,每行一个整数,第i行的数据表示关于S的第i个元素的最短识别子串有多长. Sample Input agoodcookcooksgoodfood Sample Outp 阅读全文

posted @ 2018-01-09 20:17 wls001 阅读(145) 评论(0) 推荐(0)

beijing2016

摘要：4625: [BeiJing2016]水晶 Description 不用惊慌，今天的题都不是小强出的。——融入了无数心血的作品，现在却不得不亲手毁掉，难以体会他的心情啊。——那也是没有办法的事情，能量共振不消除的话……望着已经被装上炸的水晶，02放下了望远镜，看向了手中的共振分析报告。还是会有一阅读全文

posted @ 2018-01-04 18:17 wls001 阅读(155) 评论(0) 推荐(0)

[BZOJ3585]mex 主席树

摘要：3585: mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。第二行为n个数。从阅读全文

posted @ 2017-12-20 17:29 wls001 阅读(199) 评论(0) 推荐(1)

[BZOJ1018][SHOI2008]堵塞的交通traffic 线段树维护连通性

摘要：1018: [SHOI2008]堵塞的交通traffic Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2 阅读全文

posted @ 2017-10-11 20:08 wls001 阅读(192) 评论(0) 推荐(0)

[BZOJ2243][SDOI2011]染色

摘要：2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你阅读全文

posted @ 2017-09-25 17:38 wls001 阅读(279) 评论(0) 推荐(1)

[BZOJ3110] [Zjoi2013]K大数查询

摘要：3110: [Zjoi2013]K大数查询 Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。有N个位置，M个操作。操作有两种阅读全文

posted @ 2017-09-19 19:43 wls001 阅读(141) 评论(0) 推荐(0)

wls001

随笔分类 - 线段树

公告