摘要：
题目链接：P7712 [Ynoi2077] hlcpq 题目大意：给定平面上 \(2n\) 条线段，\(n\) 横 \(n\) 纵，对每条线段建点，有交即连边，保证不存在在同一直线上的两线段，询问每一个点是否是割点，\(n\leq 10^5\)。 题解：我们可以非常容易地通过扫描线+主席树来优化建图 阅读全文
摘要：
题目链接：F - HonestOrUnkind 题目大意：有 \(n=A+B\) 个人，其中 \(A\) 个人诚实，\(B\) 个人不诚实，你可以向 \(x\) 询问 \(y\) 是否诚实，在 \(2n\) 次询问内求出每一个人是否诚实，无解输出 Impossible，\(A,B\leq 2000\ 阅读全文
摘要：
题目链接：#6797. 「ICPC World Finals 2020」QC QC 题目大意：有 \(n\) 个人，严格半数以上诚实，你可以进行不超过 \(12\) 次操作，每一次给一个序列 \(\{p\}\) 表示向 \(i\) 询问 \(p_i\) 是否诚实，\(n\leq 100\)。 题解： 阅读全文