kyp1229

摘要： 题目描述 大意就是若干人组成某一个连通块，对于每一个人都有一个代价v，和一个魅力值b，选的时候一个集合要么选一个，要么全选，要么不选，求解代价不超过w的前提下所能得到的最大魅力值。 那么我们可以得知这是一道很明显的分组背包问题，关键是用并查集预处理每一物品组 样例 input: 3 1 5 3 2 阅读全文

摘要： 题目描述 给定一个序列$a[n]$,同时给定一个序列$b[n]$,其中$bi$表示清楚$ai$中的第$bi$个数，并输出清除后的对应最大连续子段和。 样例 输入： 4 1 3 2 5 3 4 1 2 输出： 5 4 3 0 算法1 (线段树) $O(nlogn)$ 单点修改，区间查询最大子段和，很容 阅读全文

摘要： 题目描述 样例 input: 5 3 1 2 3 4 5 2 4 0 output:0 4 2 7 2 算法1 (树状数组) $O(nlogn)$ 本题我们可以看作对于每一个查询位置x我们都需要先把该位置上的所有球拿出来，然后再一个一个的放到对应位置上去。假设x位置上面有y个球，那么对于这y个球，如 阅读全文