2014年12月11日
HDU4742----Pinball Game 3D（三维LIS、CDQ分治）
摘要： 题意：三维空间内 n个小球，对应坐标（x,y,z）。输出LIS的长度以及方案数。首先可以先按x排序，先降低一维，然后 剩下y 、z，在y上进行CDQ分治，按y的大小用前面的更新后面的。z方向离散化之后用树状数组维护就可以了。 1 #include 2 #include 3 #include... 阅读全文
posted @ 2014-12-11 12:28 PlasticSpirit 阅读(906) 评论(0) 推荐(0) 编辑