2016年9月9日
HDU5840 （分块+树链剖分）
摘要： Problem This world need more Zhu 题目大意 给一颗n个点的有点权的树，有m个询问，对于每个询问u,v,k,首先将点u到点v的最短路径上的所有点按顺序编号，u的编号为1，求树链上所有点的新编号cnt满足cnt%k==0的点的权值的最大值。 n,m,k<=10^5 解题分 阅读全文
posted @ 2016-09-09 13:58 rpSebastian 阅读(990) 评论(0) 推荐(0)