已经不是一个两个数据点的事了,是所有的数据都有大锅。
我之前的做法是用树剖直接在链上打标记,正确的做法应该是维护深度最深的节点的编号,但是我写成了维护最大的节点编号,而且这还过了...
目前这份代码在 LOJ 只有 53 分,但是在洛谷是可以通过的。
LOJ 53pts
错误但是AC的记录
由于没开代码公开计划,要看代码就去 LOJ 看吧。
下面这个是正确的能够 AC 的代码
正确并且AC的记录/LOJ 100pts
希望管理员能修复吧