文章分类 - 线段树

线段树

摘要：这个是蒟蒻的线段树练习记录 cf573D 题意：给定人和马的ban匹配，表示对应人马不能互选，人马有权，让你选定人马两两匹配，总权为

\sum_{i = 1}^{n} a_{i} b_{i}

，支持修改任意两人的ban位置下，求每次查询总权最大值。首先挖掘性质，首先显然需要用排序不等式，然后排序完，考虑扔阅读全文

posted @ 2022-06-05 19:57 Detect-Perplexity 阅读(27) 评论(0) 推荐(0) 编辑

欢迎阅读『线段树』

昵称： Detect-Perplexity
园龄： 3年1个月
粉丝： 9
关注： 16

2025年3月

日

一

二

三

四

五

六

棋邪纵横子