[bzoj4919][Lydsy1706月赛]大根堆【dp】【启发式合并】【stl】
【题目链接】
https://www.lydsy.com/JudgeOnline/problem.php?id=4919
【题解】
很妙的一道题。考虑N∗logNN∗logNN*logN的dp求最长上升序列的做法。我们把其中每一个值存入multiset中。那么其中一个值从小到大的排名即为序列末尾为这个值的序列长度。
现在考虑将其拓展到树上。显然两棵子树互不干扰,所以可以启发式合...
原创
2018-04-02 21:54:49 ·
302 阅读 ·
0 评论