G_rass的专栏

题意：美丽的夜晚有许多的星星，每个星星都有自己的坐标，你有一个长宽确定的窗户，问如何安置窗户可以看到最多的星星的数量， 思路：之前只学了一维的树状数组，想这个题的时候竟然自己yy出了二维的用法，这里我将每一竖行用树状数组储存星星的个数，如a[i][j]代表第i列前1~j行的星星数量，形成一个二维的树状数组，计算最大的星星数量时，枚举窗户位置，利用树状数组的查询功能快速计算出可以看到星星的数量，

 Description N(3N20000) ping pong players live along a west-east street(consider the street as a line segment). Each player has a unique skill rank. To improve their skill rank, they often