摘要:
题意 有 \(n\) 个人(保证 \(n\bmod 3=0\)),其中有 \(k\) 个 impostor(保证 \(n< 3k< 2n\))和 \(n-k\) 个 crewmate,但你不知道 \(k\) 具体是多少。你可以询问至多 \(n+6\) 次,每次给出 \(a,b,c(1\le a,b, 阅读全文
摘要:
正交范围 在一个 \(B\) 维平面直角坐标系下,第 \(i\) 维限制在整数 \([l_i,r_i]\) 间,形成的点集,叫做 \(B\) 维正交范围。 例题 \(1\) 给定 \(\{a_n\}\),\(m\) 次查询 \(a\) 的一个区间内有多少个值只出现过一次。 对于一个位置 \(i\), 阅读全文