RiverHamster

摘要： cdq分治是一种常用的降维手段，可以解决偏序问题。 题目 给定$n$个三元组$(x, y, z)$，给定一个$f(a)$，表示所有元素$b$（自己不算），它的$x,y,z$均小于等于$a$的对应$x,y,z$，求$[0, n)$中每种$f$值的个数。 $n \leq 100000$ $x, y, z 阅读全文