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

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

@krydom2年前

03/8
19:37
树状数组

[bzoj 1452] JSOI2009 Count

00:00/00:00

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

1452_1

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

1452_2

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

1452_3

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

1452_4

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

1
2

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

1452_5

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

很显然这个数据范围非常小啊,所以直接对每种颜色开一个二维树状数组就能过了。

c++:

pascal:

 

[bzoj 1452] JSOI2009 Count