首页 > TAG信息列表 > CPAIR
洛谷 SP5542 / SPOJ CPAIR Counting pairs
洛谷传送门 SPOJ 传送门 题意 给定 \(N\) 个非负整数 \(A_1,A_2,...,A_N\) 和 \(Q\) 组询问 \((v_j,a_j,b_j)\)，对于第 \(j\) 组询问，你需要回答满足 \(1 \le l \le r \le N\) 且 \(a_j \le r - l + 1 \le b_j\) 且 \(\sum\limits_{k=l}^r [A_k \ge v_j] = r - l + 1\) 的整数对 \((