将 1~N 的排列依次分配到两个变量上，最大化"当前值小于新值"的计数。核心结论：前缀最大值必贡献，剩余元素的最大贡献数为其 LIS 长度，答案 = 前缀最大值个数 + LIS(剩余序列)，时间复杂度 O(N log N)。

1. 题目数据 (Problem Metadata) 题目类型：传统题 题目链接：E - Sum of Average - AtCoder Beginner Contest 468 时间限制：2 秒 内存限制：1024 MB 2. 题意简述 ...