[线段树优化应用] 数星星Star
摘要：
LOJ 10114 数星星 这题本来是树状数组的例题，我就是用线段树（我用不来树状数组）。 第一次应用线段树做这种优化，洛谷的拦截导弹优化应该也可以这样做。 题目中Y坐标已经排好序，所以只要看第 i 个结点前面有几个结点 X 比 X[i]小。 如果和拦截导弹那样O(N2)，在这题显然不行。 <1>第 阅读全文
posted @ 2018-11-01 21:22 Miniweasel 阅读(116) 评论(0) 推荐(0) 编辑
