walkalone

分类

题解(77)

/ 注册

全部文章（共1篇）

2022 年牛客多校第七场 E 题题解

E 题题意：给定 nnn 个互不相同的数字和一个初始为空的序列 {a}\{a\}{a}，依次将其插入到序列的末尾，问至少经过几次相邻交换操作可以让序列符合三分特性（单峰）。n≤2×105n \leq 2\times 10^5n≤2×105，对每次插入输出答案。解法：首先离散化。考虑最终的形态为一高...

线段树数据结构

2022-08-11

3 312