摘要：这个是蒟蒻的线段树练习记录 cf573D 题意：给定人和马的ban匹配，表示对应人马不能互选，人马有权，让你选定人马两两匹配，总权为 $\sum_{i=1}^{n} a_i b_i$ ，支持修改任意两人的ban位置下，求每次查询总权最大值。 首先挖掘性质，首先显然需要用排序不等式，然后排序完，考虑扔 阅读全文