2018年10月22日
UVALive - 6667 Longest Chain CDQ3维问题
摘要： 题意：现在有一个点堆， 一开始先给你m个点，然后再用题目中的rand函数生成剩下的n个点，问在这个点堆中可以找到的最长严格递增序列的长度是多少。 题解： 很常见的一个3维CDQ。 先按照z轴 sort 一遍，然后对于当前的序列去cdq分治。对于CDQ的每一层来说，都是用左边的点的值去更新右边点的值， 阅读全文
posted @ 2018-10-22 13:43 Schenker 阅读(270) 评论(0) 推荐(0) 编辑