今天写牛客小白月赛的时候,做完前三题看到第四题是一个模拟,就没有写了,直接去看做的人数较多的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 a_i,\ \Si…