摘要: 题目链接 题解: 这道题目的难点在于如何考虑加法和乘法的”兼容“问题 定义两个标记 mul_lazy 和 add_lazy 分别表示加法和乘法 默认乘法优先 :因为算术运算中乘法优先级高,add_lazy标记可能还没有下放,如果默认加法优先,修改mul_lazy可能会导致错误 所以 每次乘的时候,子 阅读全文
posted @ 2019-09-11 21:24 。小姜 阅读(527) 评论(0) 推荐(0) 编辑
摘要: 题目链接 模板 #include<bits/stdc++.h> using namespace std; const int maxn=3e5+5; char s[maxn],str[maxn]; int l1,l2,p[maxn],ans; void init() { str[0]='$'; st 阅读全文
posted @ 2019-09-11 19:28 。小姜 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目链接 模板 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+5; struct node { int l,r; ll sum,lazy; void update(ll x) 阅读全文
posted @ 2019-09-11 11:44 。小姜 阅读(377) 评论(0) 推荐(1) 编辑