#abc207c. [abc207_c]Many Segments

[abc207_c]Many Segments

题目翻译

给定 NN 个区间,其中第 ii 个区间由一个标识符 tit_i 及两个端点 li,ril_i,r_i 组成。

  • ti=1t_i = 1,则表示闭区间 [li,ri][l_i,r_i]
  • ti=2t_i = 2,则表示左闭右开区间 [li,ri)[l_i,r_i)
  • ti=3t_i = 3,则表示左开右闭区间 (li,ri](l_i,r_i]
  • ti=4t_i = 4,则表示开区间 (li,ri)(l_i,r_i)

其中闭区间指包含端点的区间,用方括号表示。开区间指不包含端点的区间,用圆括号表示。半开半闭区间同理。

现在,请你求出这 NN 个区间中相交区间的对数。

样例解释

对于输入样例 11,题目中给定的区间为 [1,2][1,2][2,3)[2,3),和 (2,4](2,4]。第一个区间和第二个区间相交(均包含整数 22),第二个区间和第三个区间相交(均包含任意 2<x<32 < x < 3 的实数 xx)。因此有两对相交区间,答案为 22