乐胖代购免代理版

最小值

#define

段长度

#include

c++

转载 2021-10-08 10:02:41 96 阅读

CF1555 E. Boring Segments（线段树+双指针）

Problem - 1555E - Codeforces 题意： n条线段，每条线段有权值，m个点，如果存在一条线段同时覆盖了点a和点b，那么就可以从点a到点b 选一些线段，要求可以通过选出的线段从点1到达点m 问选出的线段的最小差值题意相当于问选出一些线段，这些线段覆盖了所有的点我们先把所有的

权值

#define

线段树

最小值

5e

原创 2021-09-26 09:58:17 106 阅读

bzoj 2962 序列操作

2962: 序列操作 Description 有一个长度为n的序列，有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2.R a b表示将[a,b]区间内所有元素变成相反数，3.Q a b c表示询问[a,b]这一段区间中选择c个数相乘的所有方案的和mod 19940417的值

#include

i++

git

数据

html

原创 2021-08-05 13:50:03 63 阅读

线段树维护一次函数

评测地址：https://www.codechef.com/problems/STREETTA 操作1：[l,r] 函数A对ax+b取大操作2：[l,r] 函数B增加一次函数ax+b 操作3：询问函数A在x位置的最大值+函数B在x位置的值，没有输出NA r<=1e9 |a|,|b|<=1e9 操

#include

斜率

git

线段树

ios

转载 2021-08-05 11:46:54 156 阅读

bzoj千题计划177：bzoj1858: [Scoi2010]序列操作

http://www.lydsy.com/JudgeOnline/problem.php?id=1858 2018 自己写的第1题，一遍过 ^_^ 元旦快乐

#include

git

ios

php

#define

转载 2021-08-05 11:45:28 58 阅读

bzoj千题计划220：bzoj3938: Robot

http://www.lydsy.com/JudgeOnline/problem.php?id=3938 以时间为x轴，以距离为y轴，那么每个机器人的行走路径就是一条折线把折线分段加入线段树里，然后就是线段树维护单点一次函数最大值和最小值调了半下午+一晚上一直在TTT 今早突然发觉，之前用来贡

最小值

#include

线段树

git

折线

转载 2021-08-05 11:32:50 43 阅读

bzoj千题计划219：bzoj1568: [JSOI2008]Blue Mary开公司

http://www.lydsy.com/JudgeOnline/problem.php?id=1568 写多了就觉着水了。。。 1568: [JSOI2008]Blue Mary开公司 Description Input 第一行：一个整数N ，表示方案和询问的总数。接下来N行，每行开头一个单词

#include

git

ios

php

设计方案

转载 2021-08-05 11:32:36 59 阅读

Codeforces 193 D. Two Segments

http://codeforces.com/contest/193/problem/D 题意：给一个1~n的排列，在这个排列中选出两段区间，求使选出的元素排序后构成公差为1的等差数列的方案数。换个角度思考问题，题意转化为存在多少对[L,R] ，（R>L），满足将值为[L,R]的区间染色后，所得区

#include

最小值

git

线段树

#define

转载 2021-08-05 11:26:45 211 阅读

bzoj5127: 数据校验

http://www.lydsy.com/JudgeOnline/upload/201712/prob12.pdf 区间的任意一个子区间都满足值域连续等价于区间任意一个长为2的子区间都满足值域连续即区间任意相邻的两个数大的减小的 <=1 线段树维护即可 #include<cstdio>

#include

git

#define

ios

线段树

原创 2021-08-05 11:25:12 15 阅读

poj2029 Get Many Persimmon Trees

http://poj.org/problem?id=2029 单点修改矩阵查询二维线段树 Get Many Persimmon Trees Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4649 Accepted: 3025

#include

ide

git

ios

二维线段树

原创 2021-08-05 11:24:50 34 阅读

bzoj千题计划271：bzoj4869: [六省联考2017]相逢是问候

http://www.lydsy.com/JudgeOnline/problem.php?id=4869 欧拉降幂+线段树，每个数最多降log次，模数就会降为1 #include<cmath> #include<cstdio> #include<iostream> using namespace s

#include

git

迭代

ios

#define

转载 2021-08-05 11:17:58 30 阅读

bzoj千题计划217：bzoj2333: [SCOI2011]棘手的操作

http://www.lydsy.com/JudgeOnline/problem.php?id=2333 读入所有数据，先模拟一遍所有的合并操作我们不关心联通块长什么样，只关心联通块内有谁所以可以把一个联通块用一个链表存储合并x和y时，y的链表整体接到x的链表后面这样就成了线性结构按照链表

链表

#include

git

ios

#define

原创 2021-08-05 11:11:30 24 阅读

2020牛客寒假算法基础集训营4 I 匹配星星

https://ac.nowcoder.com/acm/contest/3005/I 又做麻烦了，悲催。。。将所有星星按x坐标为第一关键字，z为第二关键字排好序那么一个z=1的星星匹配的是x比它小的，y比他小但又尽可能大的星星用线段树维护所有的y坐标如果z=0，直接把y坐标插入线段树如果z

线段树

#include

#define

转载 2021-08-05 11:09:51 32 阅读

hdu 4763 Theme Section

Theme Section http://acm.hdu.edu.cn/showproblem.php?pid=4763 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem

#include

java

#define

i++

扩展kmp

原创 2021-08-05 10:52:05 56 阅读

bzoj千题计划252：bzoj1095: [ZJOI2007]Hide 捉迷藏

http://www.lydsy.com/JudgeOnline/problem.php?id=1095 点分树+堆请去看 http://www.cnblogs.com/TheRoadToTheGold/p/8463436.html 线段树维护括号序列对树进行dfs，入栈时加一个左括号，出栈时加

括号序列

#define

#include

git

ios

原创 2021-08-05 10:50:40 14 阅读

线段树

i++

#define

html

#include

原创 2021-08-05 10:39:46 57 阅读

bzoj千题计划311：bzoj5017: [Snoi2017]炸弹（线段树优化tarjan构图）

https://www.lydsy.com/JudgeOnline/problem.php?id=5017 暴力：对于每一个炸弹，枚举所有的炸弹，看它爆炸能不能引爆那个炸弹如果能，由这个炸弹向引爆的炸弹连单向边 tarjan所点后拓扑排序在拓扑图上倒着统计答案可以得到一个炸弹能引爆的编号最小

#include

git

缩点

#define

ios

原创 2021-08-05 10:21:27 19 阅读

bzoj 4399 魔法少女LJJ

4399: 魔法少女LJJ Description 在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开放,各种

权值

#include

i++

线段树

#define

原创 2021-08-05 10:19:52 66 阅读

bzoj2865: 字符串识别（后缀自动机 + 线段树）

https://www.lydsy.com/JudgeOnline/problem.php?id=2865 同上一篇博客就是卡卡空间，数组改成map #include<map> #include<cstdio> #include<cstring> #include<algorithm> #defi

#include

#define

数组

php

原创 2021-08-05 10:18:03 16 阅读

bzoj5249: [2018多省省队联测]IIIDX（线段树）

https://www.lydsy.com/JudgeOnline/problem.php?id=5249 把树建出来如果所有的d互不相同，后续遍历即可现在有的d相同将d从小到大排序，考虑如何将这n个数填进树里相当与为x的子树预订d序列中的一段而且当且这个d填的位置越靠后越好 CTSC试机

#include

git

子树

ios

php

原创 2021-08-05 10:12:00 22 阅读

poj 2155 Matrix

Matrix http://poj.org/problem?id=2155 Time Limit: 3000MS Memory Limit: 65536K Description Given an N*N matrix A, whose elements are either 0 or 1. A[i

#include

i++

#define

二维线段树

二维树状数组

转载 2021-08-05 10:09:05 51 阅读

线段树——讲课用——BSS

题目链接：http://codevs.cn/problem/3981/ 题解：线段树求GSS模板题一、一段长的区间的 GSS 有三种情况：>1 完全在左子区间>2 完全在右子区间>3 横跨左右区间二、需维护的信息： mx 区间GSS ——用来更新情况1、2 lmx 区间最大前缀——用来更新情况

#include

#define

git

线段树

区间和

原创 2021-08-05 10:08:53 159 阅读

线段树——讲课用——最长连续空位

题目链接：https://www.luogu.org/problemnew/show/P2894 题意：酒店n个房间，m个操作：入住或退房如果操作为入住，同一批客人安排的房间号必须连续操作1：有x个客人要入住，输出满足条件的最小的房间编号，若不满足条件输出0 操作2：房间为[x,y]的客人要退

#include

git

ios

#define

权值

原创 2021-08-05 10:08:27 78 阅读

线段树——讲课用——最长上升子序列

题目链接：https://www.luogu.org/problemnew/show/P4198 题解：能用线段树解的关键：从第一个位置开始的LIS 所以说左子区间一定有效，只考虑如何将右子区间与左子区间衔接线段树维护从节点区间左端点开始的LIS 3种情况： 1、右子区间全都能衔接——右子区间的

最小值

#include

线段树

git

ios

原创 2021-08-05 10:08:08 41 阅读

线段树——讲课用——多标记问题

题目链接： https://www.luogu.org/problemnew/show/P2572 题解：覆盖标记会对取反标记有什么影响? 取反标记作废取反标记会对覆盖标记有什么影响? 若有覆盖标记，将覆盖标记取反，不打取反标记若无覆盖标记，打上取反标记所以一个节点只可能同时拥有一种标记，不

#include

git

ios

#define

原创 2021-08-05 10:07:47 39 阅读

线段树——讲课用——扫描线

扫描线求矩形并扫描线是一根假想的线，按照一个特定方向扫过一个二维平面，在扫描过程中完成相关信息的计算矩形并的面积=Σ 一条线覆盖的矩形长度*这条线的宽度线的宽度呢？倘若线太细，当线在最下面蓝色区域扫时，它所覆盖的矩形长度不变倘若线太粗，一条线覆盖的矩形宽度不一致，不能直接相加所以扫描线在

扫描线

线段树

#include

离散化

矩形覆盖

原创 2021-08-05 10:07:18 408 阅读

线段树——讲课用——矩形并的周长

题目链接：http://poj.org/problem?id=1177 N<=5000个矩形坐标范围[-10000,10000] ，均为整数求矩形并的周长对横着的和竖着的分别求一次暴力算法：对于每一条横边从左到右扫一遍，如果是矩形的下边，先判断当前坐标覆盖数为0，ans+，然后当前坐标覆盖数+

#include

git

#define

ios

线段树

原创 2021-08-05 10:06:53 50 阅读

线段树——讲课用——优化DP

题目链接：http://codevs.cn/problem/3342/ 题解：最小化最大值：二分二分最长空题段令f[i]表示抄第i道题所花费的最小时间状态转移方程：f[i]=min(f[j])+time[i] max(0,i-mid-1)<=j<=i-1 #include<cstdio> #

i++

#include

#define

最小值

点修改

原创 2021-08-05 10:06:27 65 阅读

codevs 4919 线段树练习4

4919 线段树练习4 时间限制: 1 s 空间限制: 128000 KB 4919 线段树练习4 4919 线段树练习4 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Descr

i++

整除

数据

#define

#include

原创 2021-08-05 10:06:07 27 阅读

codevs 4927 线段树练习5

4927 线段树练习5 http://codevs.cn/problem/4927/ 时间限制: 1 s 空间限制: 128000 KB 4927 线段树练习5 http://codevs.cn/problem/4927/ 4927 线段树练习5 http://codevs.cn/problem/4

#include

数据

线段树

最小值

区间和

原创 2021-08-05 10:05:48 40 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx610a663edcda8的博客

欢迎

CF487 B. Strip

CF1555 E. Boring Segments（线段树+双指针）

bzoj 2962 序列操作

线段树维护一次函数

bzoj千题计划177：bzoj1858: [Scoi2010]序列操作

bzoj千题计划220：bzoj3938: Robot

bzoj千题计划219：bzoj1568: [JSOI2008]Blue Mary开公司

Codeforces 193 D. Two Segments

bzoj5127: 数据校验

poj2029 Get Many Persimmon Trees

bzoj千题计划271：bzoj4869: [六省联考2017]相逢是问候

bzoj千题计划217：bzoj2333: [SCOI2011]棘手的操作

2020牛客寒假算法基础集训营4 I 匹配星星

hdu 4763 Theme Section

bzoj千题计划252：bzoj1095: [ZJOI2007]Hide 捉迷藏

SDOI2017 相关分析

bzoj千题计划311：bzoj5017: [Snoi2017]炸弹（线段树优化tarjan构图）

bzoj 4399 魔法少女LJJ

bzoj2865: 字符串识别（后缀自动机 + 线段树）

bzoj5249: [2018多省省队联测]IIIDX（线段树）

poj 2155 Matrix

线段树——讲课用——BSS

线段树——讲课用——最长连续空位

线段树——讲课用——最长上升子序列

线段树——讲课用——多标记问题

线段树——讲课用——扫描线

线段树——讲课用——矩形并的周长

线段树——讲课用——优化DP

codevs 4919 线段树练习4

codevs 4927 线段树练习5