摘要：Bzoj3609人人尽说江南好 显然我们要聚集起一个大小为m的石堆需要m - 1次的合并操作，我们可以把贡献单独拿出来看，我们将场上所有石子移动到无法移动的状态步数一定和把所有石子依次合并至上限的次数一样，因为。。。此处省略一千言。。 大概意会一下吧，感觉不好言传。。。大概是每次合并贡献实际是相同的 阅读全文

摘要：整体二分的题 以前没有写过整体二分的题，感受了一下 大概是把答案和所有的询问一同二分，就是把满足当前二分区间的询问和不满足的分开后递归下去 复杂度由主定理保证，里面的复杂度必须是之和二分后的区间线性相关，而不是与整个区间相关，复杂度才有保证 有点cdq的感觉 代码 ： 阅读全文