题解:AT_nikkei2019_qual_f Jewels

critnos

2024-11-15 13:01:54

Solution

我们有理由相信,答案数组 \bmod\ 6 相同的位置取出来均是凸的。于是写一个分治闵可夫斯基和,发现过了,很感动。

提交记录

时间复杂度 O(n\log n)