SHOI2007 园丁的烦恼 离散化+树状数组
传送门
题目大意:多次询问矩阵和,无修改。n&lt;=50000,m&lt;=500000n&lt;=50000,m&lt;=500000n<=50000,m<=500000
题解:这道题提供了一种全新的思路。我以前也常常遇到这种问题,因为数据太小而打了个二维树状数组就过去了。这次的范围比较大,所以要重新考虑算法。
离散化是显然的,把矩形查询变为前缀和查...
原创
2018-10-06 20:19:27 ·
261 阅读 ·
0 评论