Loi_Vampire's Blog

自己选择的路,就算跪着也要走完

02/10
22:37
莫队算法

BZOJ 3236 [Ahoi2013]作业 莫队

Description

Input

Output

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

Source

By wangyisong1996加强数据

Solution

这题基本上和3809没什么两样,同样是对权值分块+莫队。

详细解法

听说这题树状数组+莫队可以卡过。毕竟100s时限……