首页 > TAG信息列表 > 扶苏

扶苏的问题

扶苏的问题 题目描述 给定一个长度为 \(n\) 的序列 \(a\),要求支持如下三个操作: 给定区间 \([l, r]\),将区间内每个数都修改为 \(x\)。 给定区间 \([l, r]\),将区间内每个数都加上 \(x\)。 给定区间 \([l, r]\),求区间内的最大值。 输入格式 第一行是两个整数,依次表示序列的长度 \(n

[解题记录] P1253 [yLOI2018] 扶苏的问题

P1253 [yLOI2018] 扶苏的问题 题意简述 给定区间 \([l, r]\) ,将区间内每个数都修改为 \(x\) 给定区间 \([l, r]\) ,将区间内每个数都加上 \(x\) 给定区间 \([l, r]\) ,求区间内的最大值 解题思路 就是维护一个最大值就行了 如果是操作 \(1\) ,就把 lazy 改成 \(x\),并将 add 清零

yLOI2018 扶苏的问题

yLOI2018 扶苏的问题 线段树训练题 题意 维护序列,要求支持区间赋值,区间增量,查询区间最值。 线段树 前置知识: 线段树 区间修改,区间查询问题首先想到线段树,只是这里的线段树和普通的线段树不同,因为它有两种修改。 每个节点对区间赋值维护一个标记 \(Val\),如果它不是 \(\infty\) 那

DAY 1

\(NOIP\)模拟\(DAY1\) ​ $by $ 一扶苏一 题目一览 \(T1\)大美江湖 \(T2\)腐草为萤 \(T1\)大美江湖 【题目背景】 细雪飘落长街,枫叶红透又一年 不只为故友流连,其实我也恋长安 听门外足音慢,依稀见旧时容颜 故事几经悲欢,结局都与你有关 ——银临《大美江湖》 【问题描述】 扶

模拟赛T2腐草为萤

2.腐草为萤(dzy.cpp/c) 【题目背景】 纤弱的淤泥中妖冶颓废在季夏第三月最幼嫩的新叶连凋零都不屑何必生离死别——银临《腐草为萤》 【问题描述】 扶苏给了你一棵树,这棵树上长满了幼嫩的新叶,我们约定这棵树的根是1,每个节点都代表树上的一个叶子。如果你不知道什么叫树,你可以认为树

考试总结(CE???)

直接开写题解: (由于T1为暴力模拟,不进行整理) T2: 扶苏给了你一棵树,这棵树上长满了幼嫩的新叶,我们约定这棵树的根是 1,每个节 点都代表树上的一个叶子。 如果你不知道什么叫树,你可以认为树是一个边数比节点个数少 1 的无向连通图。 我们如果约定节点 u 是树 T 的根,则可以定义一个节点 v