这道题很好，可以用根号分治或数论分块解决，但是根号分治的一部分极不显然，于是我写了数论分块，发现完整推柿子不简单（我菜），大家可以瞄一眼我的blog。升蓝依据：在根号分治方面哈希冲突更简单（我认为），在整数分块方面，和模板题差不多，但是推柿子有趣，且更进一步的是有了向上取整的拓展。总之是一道思路丰富的题。建议升蓝。（其实是因为我太菜了，推了好久）