集合中的贡献法

计算每个元素对最终答案的贡献是多少

集合中的贡献法、配对法
https://www.bilibili.com/video/BV1Et69YREoS

贡献法
https://www.bilibili.com/video/BV1xBwBeEEie/

http://noip.ybtoj.com.cn/contest/1121/problem/3

英雄的力量
https://www.bilibili.com/video/BV1fV4y1r7e6

§2.5 贡献法

• 2063. 所有子字符串中的元音 1663
• 1588. 所有奇数长度子数组的和 做到 O(n)
• 2681. 英雄的力量 2060
• 891. 子序列宽度之和 2183
• 3428. 最多 K 个元素的子序列的最值之和 这题是 891 题的进阶版本
• 3426. 所有安放棋子方案的曼哈顿距离 2443
• 2763. 所有子数组中不平衡数字之和 O(n) 做法大约 2700

作者：灵茶山艾府
链接：https://leetcode.cn/discuss/post/IYT3ss/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

一些题单：
https://www.acwing.com/problem/content/description/4264/

https://www.acwing.com/problem/search/1/?search_content=贡献法&source_file_id=4187181&show_algorithm_tags=1

https://blog.csdn.net/weixin_60033897/article/details/136580127