2023年8月20日
树链剖分 | 洛谷 P4114 Qtree1
摘要： 给定一棵树，有修改边权和查询两点之间边权最大值两种操作，对于a56爆大奖在线娱乐查询输出结果。 运用化边权为点权的思想，把边权转移到点上，并使用线段树维护最值。 阅读全文
posted @ 2023-08-20 18:52 心灵震荡 阅读(26) 评论(0) 推荐(1) 编辑