会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Schenker
博客园
首页
新随笔
联系
管理
订阅
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)
编辑
公告