2018年10月23日
hdu 3078 Network (暴力)+【LCA】
摘要： <题目链接> 题目大意：给定一颗带点权的树，进行两种操作，k=0,更改某一点的点权，k!=0，输出a~b路径之间权值第k大的点的点权。 解题分析：先通过RMQ的初始化，预处理pre[]数组，并且求出a和b的LCA。然后利用LCA将a、b路径上所有点的点权全部存储起来，将其排序，就可得到a、b路径上权 阅读全文
posted @ 2018-10-23 23:44 悠悠呦~ 阅读(145) 评论(0) 推荐(0) 编辑
数据结构实验题（一）
该文被密码保护。 阅读全文
posted @ 2018-10-23 22:19 悠悠呦~ 阅读(7) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end