摘要: #先记录H题,其他待填坑 本质该题等价于给出n个不同的数,O(nlogn)地求出两两之差(取绝对值)。 则可以用fft卷积。 我们记第一个多项式为 \(a_0\) + $a_1$$x$ + $a_2$$x2$ + ... + $a_n$$xn$ #####其中,如果i在原序列出现过,则$a_i$ = 阅读全文
posted @ 2021-07-18 21:39 Leins 阅读(11) 评论(0) 推荐(0) 编辑