摘要：
解题思路 没什么好说的，就是打表找规律…… 表在这里 不难发现，三元组中第一个数的最后两位按照
摘要：
解题思路 简单贪心，优先选择叶子节点最多的，这样能够保证一定能把所有能删的都删了。 因为要建一个可删除的图，所以我们可以使用 set 来存边，不然就需要维护一堆东西……那么我们肯定是从有叶子节点的点向父亲更新的，那么我们每次选择叶子节点最多的点，然后删除
摘要：
解题思路 其实多看几组也能发现块数等于交点的数量加上两个端点都在边上的线段数量再加一。 证明如下（图见样例）： 对于两条只有一个端点位于边上的线段，因为保证有一个端点位于边上，那么这两条线段的交点一定会和已存在的点、边构成一个新的矩形； 对于其中有一条为两个端点均位于边上的两条线段，两个端点均位于边 阅读全文
摘要：
解题思路 巧妙的数据结构题，非常巧妙的利用的线段树的奇妙性质。 操作逐条维护： Replace： 直接线段树上单点修改； Sum：线段树查询区间和； Reverse：考虑线段树的形态。线段树第
摘要：
解题思路 第一眼看过去感觉不是很可做…… 但是我们可以发现，如果有两个点在不同的集合中出现过，那么一定会存在彩虹环，那么两个点最多出现一次。同时我们考虑将题意转化一下，变成求最大能选取的点，使得不出现彩虹环。根据刚刚的性质，我们可以考虑每个点向它所在的集合连一条边权为
摘要：
解题思路 先考虑如何将一堆数变为相同的。 显然，这里有一个条件
摘要：
解题思路 很简单的贪心。 观察发现以下性质： 当
摘要：
解题思路 首先我们知道，当序列中有奇数个
摘要：
这么好的题为什么没有简单一点的乱搞做法啊！ 以下来自某篇题解： 提一下几个要点： 1.是按照
