随笔分类 - 吉司机线段树

吉司机线段树

摘要：

B Z O J 4695

$BZOJ4695$ . 最假女选手一、题目描述给定一个长度为

N

$N$ 序列，编号从

1

$1$ 到

N

$N$ 。要求支持下面几种操作：给一个区间

[L, R]

$[L,R]$ 加上一个数

x

$x$ 把一个区间

[L, R]

$[L,R]$ 里小于

x

$x$ 的数变成

x

$x$ 把一个区间

[L, R]

$[L,R]$ 里大于

x

$x$ 的数变成

x

$x$ 求区间$[ 阅读全文

posted @ 2023-01-12 15:10 糖豆爸爸阅读(221) 评论(0) 推荐(3) 编辑

HDU 5306 Gorgeous Sequence

摘要：

H D U

$HDU$

5306

$5306$

G o r g e o u s

$Gorgeous$

S e q u e n c e

$Sequence$ 标签：区间最值操作,吉司机线段树,简单模板题一、题目描述现在有这样的一个问题：你有一个长度为

n

$n$ (

n \leq 1 e 6

$n≤1e6$ )的序列，你将会进行

m

$m$ (

m \leq 1 e 6

$m≤1e6$ )次操作，每次操作属于下列三种形式之一：

0

$0$

l

$l$

r

$r$ 阅读全文

posted @ 2023-01-12 14:33 糖豆爸爸阅读(49) 评论(0) 推荐(0) 编辑

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路