摘要: 这道题目跟Neo-Robin Hood很像,所以思路也差不多 具体见官方题解就好了 阅读全文
posted @ 2024-07-26 16:34 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 看这篇题解 我是想到了第一个策略的,但是没有想到接下来的转化 讲一下线段树那么是为什么:对任意\(i∈[pre,r]\),用一个数组\(a[i]\)表示\([i,r]\)中出现次数为\(1\)的数的个数,用线段树维护这个数组,由于我们只新加进来一个数,所以新检查的区间的结尾一定都是\(r\),于是可 阅读全文
posted @ 2024-07-26 16:30 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 看这篇题解 首先要回忆一下握手定理,所以奇数度点一定有偶数个;其次回忆一下树的必要条件,每个点的度数都大于一的话肯定不是树;然后再尝试构造,从特殊图,样例等等出发 阅读全文
posted @ 2024-07-26 13:55 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 看这篇题解 我观察出来了前两条,但是第三条没有看出来,导致不知道MEX是固定的 阅读全文
posted @ 2024-07-26 12:42 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑