2016年11月22日
hdu_4742_Pinball Game 3D(cdq分治+树状数组)
摘要： 题目链接：hdu_4742_Pinball Game 3D 题意： 给你n个点，让你求三维的LIS，并且求出有多少种组合能达到LIS。 题解： 求三维的LIS，典型的三维偏序问题，x排序,解决一维，cdq分治y，解决一维，树状数组维护z，解决一维。 注意，cdq中sort不要调用太多，不然会被卡常。 阅读全文
posted @ 2016-11-22 17:35 bin_gege 阅读(144) 评论(0) 推荐(0)