为编程而生

题意：           平面上，一个圆，圆的边上按顺时针放着n个点。现在要连m条边，比如a，b，那么a到b可以从圆的内部连接，也可以从圆的外部连接。给你的信息中，每个点最多只会连接的一条边。问能不能连接这m条边，使这些边都不相交。解题报告：题意可能刚开始不是很好理解，比如1 5连边，2，6连边，由于点是顺序排列的，一画图就可以发现，这两条边必须一个从圆外面连，一个从内部连，否则就会

第一次按常规的方法求，将所有的查询的u，v，和最近公共祖先都保存起来，然后用tarjan+并查集求最近公共祖先。因为询问的次数过多，所以在保存查询的时候总是MLE，后来参考了一下别人的代码，才突然觉悟，可以先将u，v,和其最近公共祖先保存到数组，然后再求结果，为什么不能直接保存其结果了。如果只保存结果的话，保存查询操作就可以节约1/3的内存，所以基本可以过了。代码如下：#include #incl