mike-box

最后一题用线段树是不是时间复杂度更低一些？

我照着参考解答写了一个线段树版本的，感觉还好不需要特别复杂的前置知识就是普通的线段树。每个节点代表从limit的范围为[l,r]时的charge的公约数，不过需要前置处理的时将所有的查询按照城市进行分类。 ```c++ #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef pair pll; typedef pair pii; typedef long long int64; typedef long int32;...

跪求roundC解答。

题解速度好快

第四题好难啊，看了半天都没有一点思路。