小D的数列中定义了美丽数对,通过分治法和主席树来统计这些数对的数量,时间复杂度为O(n log² n)。该算法涉及查找区间最大值和统计满足特定条件的数对。
完成下面两步后,将自动完成登录并继续当前操作。