在讨论《爆烤后人》回复：

@[doudou0930] 你好

这题居然只能在天平的一边放砝码！

十年OI一场空，不开long long见祖宗，全开long long见太奶

```cpp #include #define int long long using namespace std; const int N=3e5+5,MAX_BLOCK=1e3+5; struct Block{ vector arr; int l,r,val; }block_array[MAX_BLOCK]; in…

第一次写题解 个人思路:记忆化搜索。 但有一个问题，怎么快速求最大因数？(我在考场上想了十分钟) 其实可以转换一下，直接变成求除1以外的最小因数，这样就可以只求到sqrt(n),但要注意质数需要特判. 再用一个map,来记录从x到y要几步，但题目有多组数据，所以还需要一个k来记录这是第几组的 所以这个map开出来就肥肠…