奕可夫斯基

未归档

知识总结(1)

/ 注册

全部文章 / 未归档（共1篇）

CH0601 Genius ACM

这个题弄得我怀疑人生，读题就走了半天弯路一开始半天都没搞清楚，原来是让我连续地分段，不必打乱重排，故想办法找到分段的端点值即可在每次找到一个端点值之后，与下次的衔接稍微麻烦剩下的就是愉快的倍增了算法回顾：题目给出固定的数列a，要求将数列a分段，要求每一段的“校验值”要<=k。...

倍增二分归并排序

2018-12-30

0 683