Open ManuShi98 opened 3 years ago
https://manushi98.github.io/2017/10/13/POJ%20%E2%80%93%202352%20Stars/
思路：说来惭愧，看到这道题的第一反应是一个二维的树状数组（因为题没读完）。在读二维树状数组的资料时恰好看到了别人的资料，发现读入数据是按照y坐标的递增序读入的。那么对于y的考虑显然是不必要的，所以只需要一维就能够完成这道题。这道题使用y递增序化二维问题为一维问题似乎是个不错的解题思路？然后由于是第一次手写BIT的板子，在这里稍微做一些笔记吧。 在白书上对于树状数组提供的功能有两个：1.给定位置，计
https://manushi98.github.io/2017/10/13/POJ%20%E2%80%93%202352%20Stars/
思路：说来惭愧，看到这道题的第一反应是一个二维的树状数组（因为题没读完）。在读二维树状数组的资料时恰好看到了别人的资料，发现读入数据是按照y坐标的递增序读入的。那么对于y的考虑显然是不必要的，所以只需要一维就能够完成这道题。这道题使用y递增序化二维问题为一维问题似乎是个不错的解题思路？然后由于是第一次手写BIT的板子，在这里稍微做一些笔记吧。 在白书上对于树状数组提供的功能有两个：1.给定位置，计