首页 > Ternary Search
开通博客写题解
头像 walkalone
发表于 2022-08-11 01:29:58
E 题题意：给定 nnn 个互不相同的数字和一个初始为空的序列 {a}\{a\}{a}，依次将其插入到序列的末尾，问至少经过几次相邻交换操作可以让序列符合三分特性（单峰）。n≤2×105n \leq 2\times 10^5n≤2×105，对每次插入输出答案。 解法：首先离散化。考虑最终的形态为一高 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”