Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom10月前

10/15
10:10
分块 莫队算法

[bzoj 3236] [Ahoi2013]作业

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

12

♦♦♦♦♦♦   Input   ♦♦♦♦♦♦

2

♦♦♦♦♦♦   Output   ♦♦♦♦♦♦

3

♦♦♦♦♦♦   Sample Input   ♦♦♦♦♦♦

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

♦♦♦♦♦♦   Sample Output   ♦♦♦♦♦♦

2 2
1 1
3 2
2 1

♦♦♦♦♦♦   Hint   ♦♦♦♦♦♦

N=100000,M=1000000

♦♦♦♦♦♦   题解  ♦♦♦♦♦♦

莫队算法+分块,区间用莫队做,修改和查询时将权值分块

c++:

pascal:

 

[bzoj 3236] [Ahoi2013]作业