今天写牛客小白月赛的时候,做完前三题看到第四题是一个模拟,就没有写了,直接去看做的人数较多的F,做法直接让我大开眼界... 题目链接:牛客小白月赛F-困难卷积 题意: 给出两个序列$a_i,b_i$,求出: $$ \sum_{i=1}^{n} \sum_{j=1}^{n}\left \lfloor \sqrt{\left|a_{i}-b_{j}\right|} \right \rfloor $$ 范围是: $1\le n\le 10^6, 0\le a_i,b_i \le 3\times 10^6, \Sigma …