2014年10月21日
【分块】bzoj1593 [Usaco2008 Feb]Hotel 旅馆
摘要： 分块，记录每个块内包括左端点的最大连续白段的长度，整个块内的最大连续白段的长度，和包括右端点的最大连续白段的长度。Because 是区间染色，所以要打标记。至于怎样在O(sqrt(n))的时间内找到最左的白色段呢？非常恶心…… 要考虑跨块的白段和块内的白段，并且顺序不能反。(代码中YuDing()函... 阅读全文
posted @ 2014-10-21 17:38 AutSky_JadeK 阅读(255) 评论(0) 推荐(0) 编辑
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト