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

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

@krydom6月前

04/19
21:16
树状数组 离线

[bzoj 4822] [Cqoi2017]老C的任务

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

 大意:给一些点和权值,询问一个矩形内的权值总和,离线
n, m \le 10 ^ 5

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

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

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

4 2

0 0 1

0 1 2

2 2 4

1 0 8

0 0 1 1

1 1 5 6

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

11

4

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

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

x坐标排序,y坐标离散化后用树状数组维护

 

[bzoj 4822] [Cqoi2017]老C的任务