可以考虑打表 https://www.luogu.com.cn/article/52dot1qb

这题一看这么难，~~考虑乱搞~~。 首先猜测答案肯定很小，实际上答案 $\le 7$。 那首先考虑一个做法，往序列里面依次插入 $1$ 到 $n$，用链表维护，如果存在一个位置使得答案不增就直接插入即可，否则找到答案增量最小的位置插入。 判断两个数的最小公倍数的质因子个数可以预处理出来每个数的本质不同质因子个数，并用两…

本题为 P11802 的部分分的结论加上一点基环树的树特判，感兴趣的可以前去做题。

在讨论《LGR 261 赛时答疑帖》回复：

有关下午月赛评价： T2 其实就是 P11802 的部分分结论加上一些特判，并且我做过。 T3 的 90 分就是直接尝试从小到大暴力插入 $1$ 到 $N$ 的数字，100 分就是把尝试次数多的那些数字打表记录下来。 T4 为什么这么简单。 话说 T2 这算原了吧，有无解释。

https://www.luogu.com.cn/article/u47psopp 上面的做法是不是就能做到 $O(n)+O(1)$ 次操作。

在讨论《gtoi C题》回复：

https://www.luogu.com.cn/article/u47psopp

在讨论《O(Tlogn^2)是正解吗？》回复：

@[elainya_stars](luogu://user/1025171) 简单的说就是保证每次二分都让 $n$ 至少减半，这个可以在二分之前用数学 $O(1)$ 判断。

在讨论《O(Tlogn^2)是正解吗？》回复：

这个复杂度不是随便写都能过吗，我赛时就是这个。

在讨论《洛谷 12 月月赛 II & FAOI R10赛后总结》回复：

新年快乐 0_o

``` 9 11 1 2 1 3 2 4 2 5 3 6 5 7 6 8 8 9 7 6 8 1 9 1 3 1 6 8 ``` ``` 6 9 1 2 2 3 3 4 4 5 5 6 5 1 6 2 1 3 4 6 2 3 4 ``` ``` 6 8 1 2 2 1 3 2 2 5 5 6 6 3 5 4 4 2 1…

在讨论《求问 D 做法》回复：

@[GY程袁浩](luogu://user/566363) 二分非随机可以做到严格 $n$ 次，并且每次平均长度 $5n$。 https://www.luogu.com.cn/article/upywqjt8

[P2597](https://www.luogu.com.cn/problem/P2597)（DAG支配树模板） [P8276](https://www.luogu.com.cn/problem/P8276)（有向图支配树） [P9052](https://www.luogu.com.cn/problem/P9052…

在讨论《数据疑似过水》回复：

@[System32](luogu://user/766582) 这不就是答案吗，你能猜到也很厉害了。

在讨论《求结论证明》回复：

@[New_Void](luogu://user/1048576) 严格证明可以看[我的题解](https://www.luogu.com.cn/article/a07pmrgt)

这里是 【LGR-245-Div.1/2】洛谷 10 月月赛 I &「SFMOI」Round II 的赛后总结贴，非常感谢大家参与本场比赛。 本场比赛共 6639 人参加，非 0 分人数 2145+472=2617。 各题通过情况： | 题目 | 通过人数 | 通过率 | 预期 | | :-: | :-: | :-:…

在讨论《「SFMOI」Round II 赛时答疑帖》回复：

@[Crunch_Time](luogu://user/1697542) 题面中就有

在讨论《「SFMOI」Round II 赛时答疑帖》回复：

@[jasonmazhihan](luogu://user/1605910) 已修复

在讨论《「SFMOI」Round II 赛时答疑帖》回复：

@[dfefawefwefefef](luogu://user/1065252) 不可以

在讨论《「SFMOI」Round II 赛时答疑帖》回复：

@[__CJY__](luogu://user/1086453) 空，指没有特殊限制

在讨论《「SFMOI」Round II 赛时答疑帖》回复：

@[Asedwai](luogu://user/728910) 请仔细阅读题面

在讨论《「SFMOI」Round II 赛时答疑帖》回复：

@[Fu_xuan_](luogu://user/1288007) 没有

在讨论《「SFMOI」Round II 赛时答疑帖》回复：

@[_FJqwq](luogu://user/755947) 已经修改

在讨论《「SFMOI」Round II 赛时答疑帖》回复：

@[A_small_WA](luogu://user/1124323) 请仔细阅读题面

在讨论《「SFMOI」Round II 赛时答疑帖》回复：

@[Expert_Dream](luogu://user/768530) 是独立的

在讨论《「SFMOI」Round II 赛时答疑帖》回复：

@[_FJqwq](luogu://user/755947) 已经修改

在讨论《「SFMOI」Round II 赛时答疑帖》回复：

@[_FJqwq](luogu://user/755947) 第二种

在讨论《「SFMOI」Round II 赛时答疑帖》回复：

@[Vocaloid世末歌者](luogu://user/678881) 不会

在讨论《「SFMOI」Round II 赛时答疑帖》回复：

@[Kingsley_qu](luogu://user/1058091) f(s)^k

在讨论《「SFMOI」Round II 赛时答疑帖》回复：

@[SuperCowHorse](luogu://user/541069) 并不影响题意

Greetings to all participants. 又见面了。 欢迎来参加由 [SFMOI 团队](https://www.luogu.com.cn/team/81545) 带来的 [【LGR-245-Div.1】洛谷 10 月月赛 I &「SFMOI」Round II](https://www.luogu.…