B. 序列交换 给定一个长度为 n 的序列 a，你最少需要多少次“交换相邻两项”的操作，才能满足这个序列先（非严格）增后（非严格）减。 形式化地说，即存在一个 k\in \{1,2,\dots,n\}，使得 a_1 \le a_2 \le \cdots \le a_k \ge a_{k+1} \ge

A. 图的建立 给定一个包含 n 个点、m 条边的简单无向图， 现在需要把这张图补充为一张完全图，但有一个特殊要求： 先选定一个参数 K； 随后反复进行连边操作：仅当顶点 u,v 间当前没有边，且它们的度数之和 至少为 K 时，才允许连边 (u,v)。 若存在一种连边顺序，使得在该参数

什么是分块 用于实现区间更新与区间查询的数据结构， 可用于骗分 。 相较于BIT、线段树等数据结构虽速度较慢，但更加灵活，多种问题均可转化为分块 分块的具体实现（单点修改） 使用查询区间最大值的实现来举例： 定义数组 a_i 为原始输入，b_i 代表 i 号元素对应的块编号，bm_k 代表 k 号块