2014年12月10日
【莫队算法】【权值分块】poj2104 K-th Number / poj2761 Feed the dogs
摘要： 先用莫队算法保证在询问之间转移的复杂度，每次转移都需要进行O(sqrt(m))次插入和删除，权值分块的插入/删除是O(1)的。然后询问的时候用权值分块查询区间k小值，每次是O(sqrt(n))的。所以总共的复杂度是O(m*(sqrt(n)+sqrt(m)))的。常数极小。别的按权值维护的数据结构无法... 阅读全文
posted @ 2014-12-10 13:13 AutSky_JadeK 阅读(756) 评论(0) 推荐(0) 编辑
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト