2014年12月11日
【函数式权值分块】【分块】bzoj1901 Zju2112 Dynamic Rankings
摘要： 论某O(n*sqrt(n))的带修改区间k大值算法。首先对序列分块，分成sqrt(n)块。然后对权值分块，共维护sqrt(n)个权值分块，对于权值分块T[i]，存储了序列分块的前i块的权值情况。对于区间询问，需要获得区间中每个值出现的次数，然后按权值扫O(sqrt(n))，完整的部分我们可以通过权值... 阅读全文
posted @ 2014-12-11 12:56 AutSky_JadeK 阅读(254) 评论(0) 推荐(0) 编辑
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト