摘要：
这道题我刚开始打算是进行区间更新，但是发现不会维护开方，后来发现原来这道题是单点更新，因为开方几次后基本上就变成了1，这样我们只需要对一段区间都是1的情况直接返回 就能降低复杂度 #include<iostream> #include<map> #include<cstdio> #include<v 阅读全文
摘要：
这题我们很容易想到可以先求出x的取值，再进行比对看看是否可以 但是如果我们直接求出所有x的取值复杂度会超，因为求约数的复杂度较高 所以我们考虑先求去所以质因数，再通过dfs来求约数 之后进行比对即可。 #include<iostream> #include<string> using namespa 阅读全文