2018年3月1日
【题解】洛谷P1975排序
摘要： 分块，注意重复的值之间的处理。跟普通分块的操作一样的啦，具体可以参见‘不勤劳的图书管理员’。 阅读全文
posted @ 2018-03-01 21:46 Twilight_Sx 阅读(144) 评论(0) 推荐(0) 编辑
【算法】分块——教主的魔法&不勤劳的图书管理员
摘要： 由不勤劳的图书管理员带入了分块的坑，深深地被其暴力与优雅所征服。分块的实质就是将暴力块状封装起来，一整块的部分就一整块处理，零碎的部分就怎么暴力怎么来。因为分块大小的原因，限制了零碎部分数据的数量级，所以复杂度得以保证。 1.教主的魔法：可以算得上是一个分块的板子题。对于每一个块内sort排序，保存 阅读全文
posted @ 2018-03-01 12:26 Twilight_Sx 阅读(167) 评论(0) 推荐(0) 编辑