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

题目描述 一扶苏一认为，有一些数字中，有零的影子。 如图，在数字2,6,9,0 中有一个零的影子，而在数字 8 中有两个零的影子。 给出一个数，求其中零的影子的个数。 输入格式 输入一行一个整数 X。 输出格式 输出一行一个整数，为你的答案。 输入输出样例 输入 #1 123456789 输出 #1 5 说明/提示 数据规模与约定 对于 20%20% 的数据，

P1253 [yLOI2018] 扶苏的问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 要求实现3中操作 1、读入 v,将[l,r] 的数都变成v 2、将[l,r]的数都加上v 3、查询[l,r]中最大的数     #include <bits/stdc++.h>#define x first#define y second#define io

tag值存两个，一个覆盖值，一个累加值，再开一个变量存是否有覆盖值。因为覆盖值可能为零，也可以置为一个极小的值作为覆盖值是否存在的判断条件（如-1e18），除了注释的部分要注意一下以外，其余纯模板。 代码： #include <bits/stdc++.h>using namespace std;const int N = 1e6 + 5;#define int long

L u o g u   l i n k Luogu~link Luogu link 分析： 线段树 主要在于懒标记下传 先覆盖 再加 CODE： #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;cons