mRXxy0o0

摘要： Day 1 T1 构造一个排列，使满足最多的形如 \([l,r]\) 内单调递增/减。 一个简单的线段树优化 DP，设状态 \(f_{i,0/1}\) 即可转移，\(O(n\log n)\)。 T2 支持往集合中加三维带权点，查询集合中没有任何一维与给出点对应维度相等的最大点权。 唐题。 一种暴力的 阅读全文

摘要： Day 1 A 注意到，原题等价于构造一个 \(a+b\) 个点的完全图，使最大独立集 \(<a\)，且边数最小。 很难发现，图必然被划分成 \(a-1\) 个完全图。据此 DP 或令 \(a-1\) 个图点数平均。 C DAG 上考虑暴力。设 \(f_{u,i}\) 表示第 \(i\) 轮在 \( 阅读全文