众所周知，这就是一道很裸的模板题，洛谷模板题实现功能 区间加 区间乘 区间查询 区间覆盖 动态增加点 建议结合代码理解 其中动态加点实现起来比较简单，离线一下，先把所有点都加入到数组里，然后再建立一棵线段树。那么数组大小就需要翻倍一下，因为原数据是1e5,操作1e5,不排除全部都是加点操作。
展开全文
相信珂学emmm，一眼板子题，直接珂朵莉树，set针对区间覆值进行启发式合并，使用内置二分函数lower_bound分裂区间左右端点，然后暴力模拟，十分简单粗暴，操作1和操作2都是暴力，直接for，为何不会超时，就因为有操作3，每次区间赋值，我们可以将区间合并为一个，直接用结构体表示struce n
展开全文
这题写了我两个小时，在cf延时的15分钟内调出来了，直呼内行D 线段树 区间加，区间乘，区间查询，区间覆盖给个节点用k*x+val 表示lazy更新 初始叶子节点k=1 val=a[l] 其他 k=1 val=0 一个mul数组，记录每个节点的前面的系数k，val数组记录后面val的值
展开全文
题目大意:给定一个有 个元素序列,有四种操作和一种询问. 1 L R K 让区间 的元素加上 . 2 L R K 让区间 的元素乘上 . 3 L R K 让区间 的元素变为 . 4 L R K 在末尾位置添加一个元素值为 . 5 L R 询问区间 元素的值的和. 分析: 赛中分析，前四个
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
