雕刻时光

just do it……nothing impossible

:: :: :: ::

::

离散化+树状数组pku2299

Posted on 2011-07-15 15:40 huhuuu 阅读(134) 评论(0) 收藏举报

由于点范围比较大所以用离散化一下点

如2 1 3

n=3

然后，在树状数组里放依次放入updata(2,1),统计sum(n)-sum(1),updata(1,1),统计sum(n)-sum(3)

View Code

刷新页面返回顶部