摘要：本文通过一道01背包问题的变种介绍了折半枚举的思想和实现思路，并顺便介绍了另一种01背包变种的求解方法。 阅读全文

摘要：定义： 块状数组是基于分块思想的数据结构，较基于分治思想的数据结构如线段树、平衡树等效率较低，但通用性更强。在块状数组的基础上加以扩展，就可以得到块状链表。 原理： 普通数组在处理一些区间问题时，复杂度通常会退化至O(n)。一个朴素的想法就是将这个数组分为若干个子区间，同时维护这些子区间的统计值，如 阅读全文