rpSebastian

摘要： problem sort 题目大意 有n个数组，每个数组有a[i]个元素，每次可以将至多k个数组合并为一个数组，所花费代价为这些数组的元素和。给定代价上限，求将所有数组合并为1个数组的最小k。 解题分析 二分k后就成了k叉哈夫曼树问题。 对于k叉哈夫曼树，可以利用所合并元素的权值单调性，用两个双端队 阅读全文

摘要： problem Iahub and Xors 题目大意 一个n*n的矩阵，要求支持两种操作。 操作1：将一个子矩阵的所有值异或某个数。 操作2：询问某个子矩阵的所以值的异或和。 解题分析 由于异或的特殊性，可以用二维树状数组来维护。 因为同一个值只有异或奇数次才有效，因此若单点修改某个点，那么其影响 阅读全文