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