2024年1月8日
省选联测 (7~13)
摘要： 省选联测7 水题 做过的第二道将询问分块的题。 考虑将询问分块后，处理每个查询时扫一遍前面的修改对查询造成的影响。发现可以将链分成两部分，一部分是被修改过的，一部分没有，设分界点为 \(mxd\)，发现 \(mxd\) 为查询节点与修改节点 \(lca\) 深度最大值。\(lca\) 可以预先求出整 阅读全文
posted @ 2024-01-08 22:02 _bloss 阅读(29) 评论(0) 推荐(4)