2018年8月20日
分块算法
摘要： 题解： 分块好写好调好对拍。。 大部分的题目可以用其他数据结构来解决 但是对于一部分题目分块有自己的优势 下面这两道题目是只能用分块算法来做 教主的魔法 线段树套平衡树是可以维护这个东西的，但是这题预处理复杂度 分块+块内二分查找 注意二分查找的时候如果可能比h要小 这是个老问题了。。。 6285. 阅读全文
posted @ 2018-08-20 17:56 尹吴潇 阅读(188) 评论(0) 推荐(0) 编辑