初学cdq

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

1. 你这个可能是倒序求的(不太会解释) 2. 要去重
by logfk @ 2021-07-28 07:41:06


1、你通过一次排序确定了 $x_i < x_j$,通过归并确定了 $y_i < y_j$,树状数组求的是 $z_i < z_j$ 的情况,贡献是对 $j$ 号点的,所以这样做没啥问题。 2、这个建议在看一下题面要求什么。 $a[i].w$ 表示的是三个值都相等的点的个数。两个相等的点互相也有贡献。
by Suzt_ilymtics @ 2021-07-28 07:44:39


|