hdu 4742 Pinball Game 3D(cdq分治+树状数组)
题意:三维的LIS,顺序跟初始的没关系。
跟之前多校那场二维LIS但是顺序是给定的几乎是一个题。只不过这题要算一个情况数。
在按照一维排序后就可以直接利用cdq分治了,合并时用排序加树状数组去维护省下2维即可。
AC代码:
#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#in
原创
2015-08-23 13:45:31 ·
574 阅读 ·
0 评论