2018年9月27日
BZOJ 4919 [Lydsy1706月赛]大根堆 (SRM08 T3)
摘要： 【题解】 求一个序列的LIS有一个二分做法是这样的：f[i]表示长度为i的上升序列中最后一个数最小可以是多少，每次二分大于等于当前数字x的f[j]，把f[j]修改为x；如果找不到这样的f[j]，那就把长度加一并记录新的f（即f[++len]=x) 现在我们把这个做法放到树上，同样是可以做的。我们用s 阅读全文
posted @ 2018-09-27 16:57 Driver_Lao 阅读(146) 评论(0) 推荐(0) 编辑