Skip to main content

洛谷 P3810 【模板】三维偏序(陌上花开)

nn 个元素,第 ii 个元素有 ai,bi,cia_i,b_i,c_i 三个属性,设 f(i)f(i) 表示满足 ajaia_j \leq a_ibjbib_j \leq b_icjcic_j \leq c_ijij \ne ijj 的数量。

对于 d[0,n)d \in [0, n),求 f(i)=df(i) = d 的数量。