4114

树链剖分 | 洛谷 P4114 Qtree1

给定一棵树,有修改边权和查询两点之间边权最大值两种操作,对于每个查询输出结果。 运用化边权为点权的思想,把边权转移到点上,并使用线段树维护最值。 ......
Qtree1 P4114 Qtree 4114
共1篇  :1/1页 首页上一页1下一页尾页