2014年12月30日
【函数式权值分块】【块状链表】bzoj3065 带插入区间K小值
摘要： 显然是块状链表的经典题。但是经典做法的复杂度是O(n*sqrt(n)*log^2(n))的，出题人明确说了会卡掉。于是我们考虑每个块内记录前n个块的权值分块。查询的时候差分什么的，复杂度就是O(n*sqrt(n))的了。插入的时候为了防止块过大，要考虑裂块(细节较多)。感谢bzoj提供O2，我的ST... 阅读全文
posted @ 2014-12-30 13:17 AutSky_JadeK 阅读(398) 评论(0) 推荐(0) 编辑
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト