摘要：
题目链接： "戳我" 递归+拓展欧拉定理 因为指数非常大，所以我们可以直接套用拓展欧拉定理，递归地计算下去。 如果p=1的时候就停止，直接返回0即可。 代码如下： cpp include include include include define MAXN 100010 using namespa 阅读全文
摘要：
题目链接： "戳我" ~~想改天把花神题都做了qwqwqwq~~ 开根号不具有可加性。。所以我们得暴力更改。。也就是说要叶子结点一个一个修改，然后往上面合并。。。。 但是这样为什么不会T？因为对于一个数，它不需要几次开根号就会变成0或者1，又因为1开根号还是1,0开根号还是0，所以开了就跟没开一样。 阅读全文
摘要：
题目链接： "戳我" 实话实话，看了几篇题解真的没看懂，~~我觉得讲的都有问题。~~这里对于线段树维护的s写了一点我自己的理解。 看到等差数列，我们考虑对数列做差，这样如果是等差数列，那么值应该相等。（比较容易维护，修改操作就变成了两个单点修改+一个区间修改，如果还是不理解的话可以参考一下代码） 查 阅读全文