摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1562 题目大意： 思路： 逆序匹配，加边匹配的时候保持字典序小的先加入。 具体证明：https://www.byvoid.com/zhs/blog/noi-2009-transform 阅读全文
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1191 题目大意： 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的 多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当 阅读全文
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1059 题目大意： 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该 阅读全文
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=3223 题目大意： 维护1-n的数组，每次操作翻转一个区间。 思路： 如何找到要操作的区间[l,r]：将当前排名（size）为l-1 +1 的节点转到根，将当前排名为r+2的节点转到根的右 阅读全文
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=3224 题目大意： 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个 阅读全文