critnos
2024-11-15 13:01:54
我们有理由相信,答案数组 \bmod\ 6 相同的位置取出来均是凸的。于是写一个分治闵可夫斯基和,发现过了,很感动。
提交记录
时间复杂度 O(n\log n)。