摘要： 题目链接 https://codeforces.com/contest/961/problem/E 题意： 给你一个长度为 N 的数组 A 问 j < i && a[i] >= j && a[j] >= i 的 (i , j) 有多少对 分析： 权值线段树 其实这是道主席树裸题 , 但我想介绍一种权 阅读全文