题意：给你n个插入操作，第i次操作在指定位置插入i，要求每次操作后输出最长上升子序列的长度。
由于插入元素一定是在区间最大的，所以每次操作的答案就是在这个元素前面的最大答案+1即可。
由于插入元素的顺序不确定，所以用平衡树来维护最大值。

阅读更多

树的prufer编码的弱版模板题。

阅读更多

注意点：

• 度数为1一定无解
• 度数减一的和不等于点数-2一定无解
• 数据保证满足条件的树不超过$10^{17}$个，但要用高精(然而并不需要，呵呵)

其他的就跟模板题一样了～

阅读更多

详见Prufer编码例题

阅读更多

无向图任意点对最大流的模板题，把所有元素放进num数组里排序+二分即可。

阅读更多

无向图任意点对最大流的模板题，暴力把所有元素用 bitset 排重即可。

阅读更多