摘要: 纪念树状数组初步(……); 这题已经给了y升序,y相同时x升序,(yeah) 所以容易想到O(n^2)的模拟算法; 其实分析一下就是对于当前xi,统计之前有多少个小于等于xi(因为已经保证了没有相同坐标的点) 初学者(比如我),一开始感觉和树状数组没毛关系,但是…… 仔细想想发现,树状数组是修改和区 阅读全文
posted @ 2013-12-08 22:44 acphile 阅读(123) 评论(0) 推荐(0)