2018年9月7日
bzoj4919: [Lydsy1706月赛]大根堆
摘要： 怎么说呢，启发式合并真的是一个很玄学的东西啊 假如是一条链，那么答案就是LIS 对于一棵树，需要考虑当前点取不取。 假如当前点比下面所有LIS都要大，那么对于当前必选 假如只比一个LIS的最大值小，可以把这个最大值换成当前点权。 实际上，可以先把这个点权拿去替换他的lowerbound，前面的最大值 阅读全文
posted @ 2018-09-07 17:18 AKCqhzdy 阅读(119) 评论(0) 推荐(0) 编辑