摘要：
F1 首先因为左下和右上的操作都是可以用两个左上操作做掉的而且一定不会更劣。 所以我们要关心的就是右下的操作。 手玩可以发现一次右下的操作是可以替换四次左上的操作更优，但是两次就可以被左上等代价替换掉，所以只要看有没有四个左上能被一次右下替换掉就好了。 时间复杂度$O(nm)$ code: #inc 阅读全文
摘要：
题面传送门 确实是一道比较妙的交互题。 首先那个gcd是假的，因为gcd不会变大，所以最大的gcd就是最大的一条边。 然后我们就是要找到最大的一条边。 我们要找到一个边的顺序，使得这些边一定是这些点中的最大值。 一个简单的想法就是按照bfs序拿来加边，然后直接二分就好了。 询问次数$O(1+logn 阅读全文