摘要：怎么说呢，启发式合并真的是一个很玄学的东西啊 假如是一条链，那么答案就是LIS 对于一棵树，需要考虑当前点取不取。 假如当前点比下面所有LIS都要大，那么对于当前必选 假如只比一个LIS的最大值小，可以把这个最大值换成当前点权。 实际上，可以先把这个点权拿去替换他的lowerbound，前面的最大值 阅读全文

摘要：这题是真的智障，个个都说什么启发式合并，其实就是暴力把小的那棵splay拆掉重新插入，不过就是每次判断一下那棵树的节点数少拆那棵，这样就O(nlogn^2)..... 阅读全文