原题链接题解1.由于每个点最多修改6次，所以我们可以暴力循环遍历所有点进行修改。然后可以把无需再修改的点跳过，即并查集，指向右端第一个仍然需要修改的值的下标这样就是单点修改加区间查询，树状数组时间复杂度\(6·n·log(n)\)（单点修改）+\(m·2·log(n)\)(区间查询)code#inc

题目链接：上帝造题的七分钟2/花神游历各国差不多的题：[YnoiEasyRound2023]TEST_69注意到对某个点来说暴力单点即为反复的：\(x=\sqrt{x}\)，最终为\(1\)，根据\(master\)主定理可知，跟\(veb\)树分析差不多的，复杂度为：\(O(\log{\log{V_{max}}})\)。不懂的可以去学学这篇文章。那

P4145上帝造题的七分钟2/花神游历各国这道题解法很多，但我主要想提一下势能这个概念。就像重力势能一样，一个物体只会往下落，且到达零势面之后不会再继续往下落（虽然和真实情况有出入）因此，我们往往可以利用这个特性，来减少许多不必要的操作；对于这道题而言，我们发现一个数如果已

P4145上帝造题的七分钟2/花神游历各国题目描述分析一开始在思考有没有一个数学公式来处理每一个开方的操作但发现数据的\(\le10^{12}\)那么最多开六次就变成1了（突破口）这样每一个数的有用操作只有6次其他就全部是1很显然，我们可以去记录每一段是否全为1再用线段树、分

#include<iostream>#include<algorithm>#include<cmath>#include<cstring>usingnamespacestd;#definelllonglongconstintN=1e5+1;constintM=1e5+

题目链接P4145上帝造题的七分钟2/花神游历各国上帝造题的七分钟2/花神游历各国题目背景XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。题目描述"第一