线段树 - 随笔分类 - 糖豆爸爸

摘要：## [

D Z Y

$DZY$

L o v e s

$Loves$

C o l o r s

$Colors$ ](https://codeforces.com/problemset/problem/444/C) ### 一、题面翻译有一个

n

$n$ 个元素组成的序列，每个元素有两个属性：颜色

c_{i}

$c_i$ 和权值

w_{i}

$w_i$ 。

c_{i}

$c_i$ 初始为

i

$i$ ，$w_i 阅读全文

posted @ 2023-09-06 07:54 糖豆爸爸阅读(31) 评论(0) 推荐(0) 编辑

P2253 好一个一中腰鼓！

摘要：##

P 2253

$P2253$ 好一个一中腰鼓！ ### 一、题目背景话说我大一中的运动会就要来了，据本班同学剧透（其实早就知道了），我萌萌的初二年将要表演腰鼓[喷]，这个无厘头的题目便由此而来。

I v a n

$Ivan$ 乱入：“忽一人大呼：‘好一个安塞腰鼓！’满座寂然，无敢哗者，遂与外人间隔。” ### 二、题目描述阅读全文

posted @ 2023-09-05 14:17 糖豆爸爸阅读(15) 评论(0) 推荐(0) 编辑

SCOI2010 P2572 序列操作

摘要：## [

S C O I 2010

$SCOI2010$

P 2572

$P2572$ 序列操作](https://www.luogu.com.cn/problem/P2572) ### 一、题目描述

l x h g w w

$lxhgww$ 最近收到了一个

01

$01$ 序列，序列里面包含了

n

$n$ 个数，下标从

0

$0$ 开始。这些数要么是

0

$0$ ，要么是

1

$1$ ，阅读全文

posted @ 2023-09-04 19:23 糖豆爸爸阅读(24) 评论(0) 推荐(0) 编辑

P4344 SHOI2015 脑洞治疗仪

摘要：##[

P 4344

$P4344$ [

S H O I 2015

$SHOI2015$ ] 脑洞治疗仪](https://www.luogu.com.cn/problem/P4344) ### 一、题目描述曾经发明了自动刷题机的发明家

S H T S C

$SHTSC$ 又公开了他的新发明：脑洞治疗仪——一种可以治疗他因为发明而日益增大的脑洞的神秘装置。为了阅读全文

posted @ 2023-09-01 13:38 糖豆爸爸阅读(64) 评论(0) 推荐(0) 编辑

T125847 【模板】动态开点线段树

摘要：## [

T 125847

$T125847$ 【模板】动态开点线段树](https://www.luogu.com.cn/problem/T125847) ### 题目背景 **注意：请注意时间限制是800ms 请使用较快的输入输出** **注意：空间限制是128MB 请不要开long long** **时限在std 阅读全文

posted @ 2023-08-30 14:01 糖豆爸爸阅读(73) 评论(0) 推荐(0) 编辑

P3373 【模板】线段树 2

摘要：## [【模板】线段树 2](https://www.luogu.com.cn/problem/P3373) 如题，已知一个数列，你需要进行下面三种操作： - 将某区间每一个数乘上

x

$x$ ； - 将某区间每一个数加上

x

$x$ ； - 求出某区间每一个数的和。 #### 输入格式第一行包含三个整数 $ 阅读全文

posted @ 2023-08-29 21:06 糖豆爸爸阅读(37) 评论(0) 推荐(0) 编辑

Physical Education Lessons

摘要：##[Physical Education Lessons](https://codeforces.com/contest/915/problem/E) #### 题意： Alex高中毕业了，他现在是大学新生。虽然他学习编程，但他还是要上体育课，这对他来说完全是一个意外。快要期末了，但是不幸的Ale 阅读全文

posted @ 2023-08-29 15:12 糖豆爸爸阅读(22) 评论(0) 推荐(0) 编辑

P1253 扶苏的问题

摘要：## [

P 1253

$P1253$ 扶苏的问题](https://www.luogu.com.cn/problem/P1253) ### 一、题目描述给定一个长度为

n

$n$ 的序列

a

$a$ ，要求支持如下三个操作： 1. 给定区间

[l, r]

$[l, r]$ ，将区间内每个数都修改为

x

$x$ 。 2. 给定区间 $[l, r 阅读全文

posted @ 2023-08-29 09:45 糖豆爸爸阅读(121) 评论(0) 推荐(0) 编辑

SP13015 CNTPRIME -Counting Primes

摘要：##[

C N T P R I M E

$CNTPRIME$ -

C o u n t i n g

$Counting$

P r i m e s

$Primes$ ](https://www.spoj.com/problems/CNTPRIME/) ### 题目描述给定初始序列

A

$A$ ，然后对原序列有以下操作： - 操作

1

$1$ ：`0 l r v` 将区间

[l, r]

$[l,r]$ 全赋值为

v

$v$ 。阅读全文

posted @ 2023-08-28 15:20 糖豆爸爸阅读(16) 评论(0) 推荐(0) 编辑

P2787 语文1（chin1）- 理理思维

摘要：## [

P 2787

$P2787$ 语文

1

$1$ （

c h i n 1

$chin1$ ）- 理理思维](https://www.luogu.com.cn/problem/P2787) ### 题目背景蒟蒻

H a n s B u g

$HansBug$ 在语文考场上，挠了无数次的头，可脑子里还是一片空白。 ### 一、题目描述考试开始了，可是蒟蒻 $Hans 阅读全文

posted @ 2023-08-28 14:08 糖豆爸爸阅读(20) 评论(0) 推荐(1) 编辑

P4979 矿洞：坍塌

摘要：## [矿洞：坍塌](https://www.luogu.com.cn/problem/P4979) ### 一、题目描述

C Y J i a n

$CYJian$ 家的矿塌了之后，就没有经济来源了（不要问我怎么没有存款）。于是，

C Y J i a n

$CYJian$ 迫切地想要修复他家的矿。

C Y J i a n

$CYJian$ 家的矿共出产

A, B, C

$A,B,C$ 三种矿石，阅读全文

posted @ 2023-08-28 09:21 糖豆爸爸阅读(37) 评论(0) 推荐(0) 编辑

P3740 [HAOI2014] 贴海报

摘要：## [

P 3740

$P3740$

[H A O I 2014]

$[HAOI2014]$ 贴海报](https://www.luogu.com.cn/problem/P3740) ### 一、题目描述

B y t e t o w n

$Bytetown$ 城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海阅读全文

posted @ 2023-08-25 14:05 糖豆爸爸阅读(50) 评论(0) 推荐(0) 编辑

LOJ 10115. 「一本通 4.1 例 3」校门外的树

摘要：## [

L O J 10115

$LOJ \ 10115$ . 「一本通 4.1 例 3」校门外的树](https://loj.ac/p/10115) ### 一、题目描述校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： -

K = 1

$K=1$ ，读入

l, r

$l,r$ 表示在 $ 阅读全文

posted @ 2023-08-15 08:42 糖豆爸爸阅读(124) 评论(0) 推荐(0) 编辑

P2894 [USACO08FEB]Hotel G

摘要：##[

P 2894

$P2894$ [

U S A C O 08 F E B

$USACO08FEB$ ]

H o t e l

$Hotel$

G

$G$ ](https://www.luogu.com.cn/problem/P2894) ### 一、题目描述参考样例，第一行输入

n ， m

$n，m$ ，

n

$n$ 代表有

n

$n$ 个房间，编号为

1 - \sim n

$1-\sim n$ ，开始都为 **空房**，

m

$m$ 表示阅读全文

posted @ 2023-01-02 09:48 糖豆爸爸阅读(20) 评论(0) 推荐(0) 编辑

HDU5091 Beam Cannon

摘要：##

H D U 5091

$HDU5091$

B e a m

$Beam$

C a n n o n

$Cannon$ 一、题目大意有

n

$n$ 个点(

n <= 10000

$n<=10000$ )，点的坐标绝对值不超过

20000

$20000$ ，然后问你用一个

w * h (1 <= w, h <= 40000)

$w*h(1<=w,h<=40000)$ 的矩形，矩形的边平行于坐标轴，最多能盖住多少个点。刘汝佳黑书上有原题下面这份代码是加了离散化的，用阅读全文

posted @ 2022-12-20 11:21 糖豆爸爸阅读(24) 评论(0) 推荐(0) 编辑

AcWing 248. 窗内的星星

摘要：##

A c W i n g

$AcWing$

248

$248$ . 窗内的星星洛谷题解一、题目描述在一个天空中有很多星星（看作平面直角坐标系），已知每颗星星的坐标和亮度（都是整数）。求用宽为

W

$W$ 、高为

H

$H$ 的矩形窗口（

W, H

$W,H$ 为正整数）能圈住的星星的亮度总和最大是多少。（矩形边界上的星星不算）输入格式输入阅读全文

posted @ 2022-12-19 16:56 糖豆爸爸阅读(67) 评论(0) 推荐(0) 编辑

线段树专题

摘要：线段树专题线段树与树状数组的视频教程，非常清晰，强烈推荐一、线段树基础 1. 线段树简介线段树是算法竞赛中常用的用来维护区间信息的数据结构。线段树可以在很小的时间复杂度内实现单点修改、区间修改、区间查询（即区间求和，求区间

m a x

$max$ ，求区间

m i n

$min$ ，区间

g c d

$gcd$ 等）操作。阅读全文

posted @ 2022-12-12 14:22 糖豆爸爸阅读(69) 评论(0) 推荐(0) 编辑

P3372 【模板】线段树 1

摘要：## [

P 3372

$P3372$ 【模板】线段树 1 ](https://www.luogu.com.cn/problem/P3372) ## 题目描述如题，已知一个数列，你需要进行下面两种操作： 1. 将某区间每一个数加上

k

$k$ 。 2. 求出某区间每一个数的和。 ## 输入格式第一行包含两个整数 $n 阅读全文

posted @ 2022-05-05 15:19 糖豆爸爸阅读(81) 评论(0) 推荐(0) 编辑

HDU 5820 Lights

摘要：##

L i g h t s

$Lights$ 灯一、题目大意给出一个

n * m

$n*m$ 的矩阵，再给出

N

$N$ 个点,问其中的任意两个点

(x_{1}, y_{1})

$(x_1,y_1)$ 与

(x_{2}, y_{2})

$(x_2,y_2)$ 之间，最短路径为

| x_{1} - x_{2} | + | y_{1} - y_{2} |

$|x_1-x_2| + |y_1-y_2|$ , 是否存在一条最短路径，使得拐弯的地方都存在着点。视频讲解目前状态：理解阅读全文

posted @ 2022-05-04 12:46 糖豆爸爸阅读(17) 评论(0) 推荐(0) 编辑

P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并

摘要：题目传送门视频讲解先挖坑待填吧，没有AC /* 要想求出每个点存放最多的是哪种类型的物品，需要求出每个点上存放的每种物品的数量。朴素做法，对物品的类型进行离散化(最多 M 种不同物品)，然后对每个点 x 建立一个计数数组 c[x][1~M]。依次执行每个发放操作，对 x 到 y 的路径上的每阅读全文

posted @ 2022-04-30 16:01 糖豆爸爸阅读(49) 评论(0) 推荐(0) 编辑

蒟蒻豆进阶之路

随笔分类 - 线段树

公告

搜索

随笔分类