P10149 [Ynoi1999] XM66F

题目背景

![](https://cdn.luogu.com.cn/upload/image_hosting/f05zotfr.png)

题目描述

给定序列 $a_1,\dots,a_n$ ，$m$ 次询问，每次询问给出 $l,r$ ，问有多少组 $(i,j,k)$ 满足 $l\le i

输入格式

无

输出格式

无

说明/提示

Idea：ccz181078，Solution：ccz181078，Code：ccz181078，Data：ccz181078 所有数值为整数。 对于 $100\%$ 的数据，满足 $1\le a_i\le n$，$1\le l\le r\le n$，$n,m\le 5\times 10^5$。