题意：大概就是求一个序列，这个序列满足一个条件，和lis差不多，但是与lis不同的是不能进行二分搜索
思路：同lis，但这个题需要打印路径，之前一直不会打印路径，今天学到了，是用并查集类维护的，以前都是听说用栈的（手动压栈，每日压栈，不可自拔）
代码：（参考网上的题解，这里就不贴了）
本文共 200 字，大约阅读时间需要 1 分钟。
题意：大概就是求一个序列，这个序列满足一个条件，和lis差不多，但是与lis不同的是不能进行二分搜索
思路：同lis，但这个题需要打印路径，之前一直不会打印路径，今天学到了，是用并查集类维护的，以前都是听说用栈的（手动压栈，每日压栈，不可自拔）
代码：（参考网上的题解，这里就不贴了）
转载于:https://www.cnblogs.com/lalalatianlalu/p/8399064.html