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 的数量。