留胡子秋天

文章
3
资源
0
加入时间
3年0月9天

HDU 5517 三维偏序 二维树状数组

题意:已知A集合(a,b),B集合(c,d,e)C=A*B=(a, c, d)在b和e相等的情况下才可以,问题是求出C中有几个元素,该元素除了自己没有比他大的,'>'的定义是当 a>=a' && b>=b' && c>=c'时,才成立。思路:三位偏序cdq可以解决,但是如果抓住c,d的范围是1000的话,可以直接用