U322436 顺序对
题目背景
你写题写累了,不想去写德文的题,于是想着练练小清新 CDQ。
如果还不会 CDQ 分治的话可以看看[窝的讲解](https://www.luogu.com.cn/blog/205125/cdq-fen-zhi)。
题目描述
现在有 $n$ 个三元组 $(a_i,b_i,c_i)$ 求有多少组三元组对 $(i,j)$ 满足 $i
输入格式
输入的第一行有一个正整数 $n$ 表示三元组的个数。
接下来一行有 $n$ 个整数,第 $i$ 个数表示 $a_i$。
接下来一行有 $n$ 个整数,第 $i$ 个数表示 $b_i$。
接下来一行有 $n$ 个整数,第 $i$ 个数表示 $c_i$。
输出格式
输出一个数表示符合顺序对的三元组对总对数。
说明/提示
- 对于 $50\%$ 数据,$1\le n\le 2\times10^4$。
- 对于 $100\%$ 数据,$1\le n\le 10^5$。
时限开至 [std](https://www.luogu.com.cn/record/118789899) 在 `C++14 (GCC 9)` 环境下的 1.5 倍。