HUAWEI x ABC342

· · 个人记录

A

桶

B

映射

C

图论，将每个询问连边，打上时间戳，然后对于每个字母跑 dfs，每次走时间戳比上一条边大的边，然后走到不能再走为止，走时间戳比上一条边大的边可以二分，时间复杂度 O(|\Sigma|n\log n)。

D

先删掉每个数带的平方因子，然后判断有多少组数相等，再特判 0，时间复杂度 O(n\sqrt {a_i})