摘要：
简单的省选题...... 打异或标记即可。 1 #include<bits/stdc++.h> 2 const int N=2e5+10; 3 using namespace std; 4 int n,m,a,b,c; 5 struct node{ 6 int l,r,num,lazy; 7 }t[ 阅读全文
posted @ 2022-05-28 15:07
YHXo
阅读(34)
评论(0)
推荐(0)
摘要：
相比模板1，这道题增加了乘法的操作，不难想到打两种标记，一种加法，一种乘法。 打加法标记tag1时，直接加就行了，tag1+=x； 打乘法标记tag2时，tag2*=x，tag1*=tag2，因为之前加的数也要乘进去。 下传标记也是相同的道理。（注意要时不时mod p） 1 #include<bit 阅读全文
posted @ 2022-05-28 11:57
YHXo
阅读(48)
评论(0)
推荐(0)
摘要：
两个操作，第一个打懒标记处理，第二个直接询问即可，线段树中每个节点存的是区间内所有元素之和。 1 //p3372 2 #include<bits/stdc++.h> 3 typedef long long ll; 4 using namespace std; 5 #define lson k<<1, 阅读全文
posted @ 2022-05-28 11:46
YHXo
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号