摘要：
<题目链接> 题目大意：给定一颗带点权的树，进行两种操作，k=0,更改某一点的点权，k!=0，输出a~b路径之间权值第k大的点的点权。 解题分析：先通过RMQ的初始化，预处理pre[]数组，并且求出a和b的LCA。然后利用LCA将a、b路径上所有点的点权全部存储起来，将其排序，就可得到a、b路径上权 阅读全文
posted @ 2018-10-23 23:44
悠悠呦~
阅读(167)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-23 22:19
悠悠呦~
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号