P3373 模板 線段樹 2

如題，已知乙個數列，你需要進行下面三種操作：

1.將某區間每乙個數乘上x

2.將某區間每乙個數加上x

3.求出某區間每乙個數的和

輸入格式：

第一行包含三個整數n、m、p，分別表示該數列數字的個數、操作的總個數和模數。

第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。

接下來m行每行包含3或4個整數，表示乙個操作，具體如下：

操作1： 格式：1 x y k 含義：將區間[x,y]內每個數乘上k

操作2： 格式：2 x y k 含義：將區間[x,y]內每個數加上k

操作3： 格式：3 x y 含義：輸出區間[x,y]內每個數的和對p取模所得的結果

輸出格式：

輸出包含若干行整數，即為所有操作3的結果。

輸入樣例#1： 複製

5 5 38

1 5 4 2 3
2 1 4 1
3 2 5
1 2 4 2
2 3 5 5
3 1 4

17

2

資料規模：

對於30%的資料：n<=8，m<=10

對於70%的資料：n<=1000，m<=10000

對於100%的資料：n<=100000，m<=100000

（資料已經過加強^_^）

樣例說明：

故輸出應為17、2（40 mod 38=2）

#include#include

#include
#include
using
namespace
std;
const
int n=1e5+5
;int
p;long
long
a[n];
struct
tree
tree[n
<<2
];void build(int root,int l,int
r)    build(root
<<1
,l,tree[root].mid);
build(root
<<1|1,tree[root].mid+1
,r);
tree[root].v=tree[root<<1].v+tree[root<<1|1
].v;
tree[root].v%=p;
return;}
void push_down(int
root)
void update1(int root,int l,int r,long
long
k)    push_down(root);
update1(root
<<1
,l,r,k);
update1(root
<<1|1
,l,r,k);
tree[root].v=(tree[root<<1].v+tree[root<<1|1].v)%p;
return;}
void update2(int root,int l,int r,long
long
k)    push_down(root);
update2(root
<<1
,l,r,k);
update2(root
<<1|1
,l,r,k);
tree[root].v=(tree[root<<1].v+tree[root<<1|1].v)%p;
return;}
long
long query(int root,int l,int
r)int
main()
else
if(type==2
)        
else
}return0;
}

P3373 模板 線段樹2

如題，已知乙個數列，你需要進行下面三種操作 1.將某區間每乙個數乘上x 2.將某區間每乙個數加上x 3.求出某區間每乙個數的和 include include using namespace std const int maxn 100005 int n,m,p long long arr maxn...

P3373 模板 線段樹 2

ac 這裡的延遲標記要開兩個，分別記錄加法的值和乘法的值，但是乘法和加法的優先順序不一樣，不規定他們的順序的話會有錯誤，所以可以規定乘法優先，即規定好該結點的值等於該節點的值 父節點的乘法延遲標記的值 父節點加法延遲標記的值 區間長度，即，sum num 2 sum num 2 add num wc...

P3373 模板 線段樹 2

題目描述 如題，已知乙個數列，你需要進行下面三種操作 1.將某區間每乙個數乘上x 2.將某區間每乙個數加上x 3.求出某區間每乙個數的和 輸入格式 第一行包含三個整數n m p，分別表示該數列數字的個數 操作的總個數和模數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來...