摘要：
题目链接 值域的限制看起来非常强，很不好弄。 想到 ckw 的一句话：碰到一个题，先想一想如果没有某些操作该怎么做。比如，一个数据结构题如果没有询问怎么做？ 于是扔了值域的限制，遂发现变成了个傻逼题，钦定第一行第一列为 \(0\) 然后大力推一遍就好了。 现在再回来考虑值域。有一个显然的调整是每行或 阅读全文
摘要：
题目链接 显然答案满足单调性，于是可以二分。 考虑钦定左端点之后，右端点的位置就确定了，卡牌正面的值落在这个区间以内的是不需要翻的，否则都需要翻，然后我们直接判断一下这些牌翻面之后反面的值是否全部都落在这个区间里即可。 不难发现我们每次翻的牌都是一段前缀和一段后缀（可以为空），那么我们直接记录前后缀 阅读全文
摘要：
题目链接 由于离线，考虑一个离线做法。对于这种一条边在某一区间出现的题目，往往可以用线段树分治离线解决。 先建立时间线段树，然后将每条边按照出现的时间插入到结点上面，然后 dfs 整棵线段树，走到某一个节点就对当前节点的所有边在并查集中进行 link 操作，然后递归两边，离开这个节点的时候把 lin 阅读全文