第三题： 遍历时做1、2 操作 1、记录 pair 对（如<1, 2>，right>left）个数 为 p 2、维护一个 被选中 i 的邻接链表（倒排索引），以例子说明： ​ 1 --> 1, 3, 4；2 ---> 2；3 ---> 2, 4； 4--->3 对 2 按 个数排序，然后双指针可得，包含重复的组合有 s = C(right - left + 1, 2)，其中 cnt[right] + cnt[left] >= k 去重（O(n)）：满足 cnt[a] + cnt[b] - p(共同选择) < k 的 pair 对 为 t， (容斥) 答案：s - t