雕刻时光

just do it……nothing impossible
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

离散化+树状数组pku2299

Posted on 2011-07-15 15:40  huhuuu  阅读(128)  评论(0)  编辑  收藏  举报
由于点范围比较大所以用离散化一下点
如2 1 3
n=3
然后，在树状数组里放依次放入updata(2,1),统计sum(n)-sum(1),updata(1,1),统计sum(n)-sum(3)
View Code