首页 > 数据结构
开通博客写题解
头像 夜语声烦-
发表于 2022-07-15 00:50:31
题目数据太水了也，pushdown写错也能过，pushdown按理来说应该先乘后加的，没想到先加后乘居然也能过，贴一组样例 他人提交里面的代码慎用，有些连我这组样例都过不去，不要拿过来就用 5 6 1 2 3 4 5 1 1 5 2 1 5 3 1 5 2 4 1 5 2 1 1 4 2 2 3 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 吃花椒的妙酱
发表于 2021-03-07 11:16:13
#include <bits/stdc++.h> #define IOS std::ios_base::sync_with_stdio(false), std::cin.tie(0), std::cout.tie(0); using namespace std; typedef long 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 威风镰鼬
发表于 2021-06-23 11:40:34
思路 要维护区间和以及平方和两个线段树，同时支持加法和乘法操作。前面基本套模板就行了，那么我们重点是pushdown怎么写。（这个板子是参照oi-wiki先打出lazy的pushdown的，已经能支持加法维护区间和了） 我们可以用上述式子Pushdown区间平方和。考虑乘法：一开始我们建立cheng 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 这么多年。
发表于 2023-09-05 17:06:55
#include<iostream> #include<cstdio> using namespace std; typedef long long ll; #define ls(p) p < 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Scarlett的小屁孩
发表于 2022-03-04 11:05:22
#include<bits/stdc++.h> #define ll long long #define mod 1000000007 using namespace std; const int  展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Z_L_G
发表于 2025-08-03 21:00:53
题意 对于一个长为n的序列a，你需要完成q次询问，每次询问有四种情况 输出(l,r)区间和 输出(l,r)区间平方和 (l,r)所有元素+=x (l,r)所有元素*=x 其中n为1e4量级，m为2e5量级 思路 线段树变种 对于区间和，维护第一个线段树 对于区间平方和，维护第二个线段树 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 CH_cycyc
发表于 2025-01-28 19:03:55
链接：https://ac.nowcoder.com/acm/contest/26896/1008 来源：牛客网 题目描述 qn姐姐最好了~ qn姐姐给你了一个长度为n的序列还有m次操作让你玩， 1 l r 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”