摘要:
比赛结束时我发现自己只过了两题,我意识到我的脑子已经被可爱的线段树吃掉大半了。 我并没有注意到如果直接不选 \(0\) 答案只会减少 \(1\) 的性质。但是这题还是可以直接暴力做。 首先 \(>\) 全局 \(\mathrm{mex}\) 的可以直接全选。剩下的数要满足条件,根据定义有这么几种情况 阅读全文
摘要:
笑点解析:打的时候非常困,导致我想了前一半后准备想后一半,结果忘了前一半我想的结论是啥了,思考了好久才想起来。 前一半 当存在两个 \(x_i\) 相等时,如果答案是图,则必然存在 \(k\) 使得 \(k\) 没有出边,此时问 \((k,*)\),如果回答是 \(0\) 那么就是图,否则因为不存在 阅读全文