Codeforces 19D Points(樹狀數組)
題目鏈接:Codeforces 19D Points
題目大意:N中操作,每次添加一個點,或者刪除一個點,以及找到給定x,y坐標最近的一個坐標,並且保證xi,yi在x,y的右上角。
解題思路:這題的解法還是很機智的。
y坐標離散化,然後樹狀數組的每個單位用一個set代替,set記錄的是點集。
剩下的操作就像樹狀數組一樣,每次添加就等於是+w的操作,移除就等於是-w,只是w是一個點,那麼find操作就等於是在sum操作生成的點集中二分查找。
#include
#include
#include
#include