2015年1月23日

hdu3804（树链剖分）

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3804题意：给定一棵n个结点的树及边权，回答m个询问（x，y）满足以下条件的边权：1）该边在结点1~x的路径上。2）在1~x的路径上小于等于y的最大边权。分析：离线处理，将边权和询问的y值按从小到大排序，... 阅读全文

posted @ 2015-01-23 19:29 lienus 阅读(290) 评论(0) 推荐(0)

HYSBZ 2243（树链剖分）

摘要： 题目连接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28982#problem/D题意：给定一棵有n个节点的无根树及点权和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连... 阅读全文

posted @ 2015-01-23 17:48 lienus 阅读(146) 评论(0) 推荐(0)

HYSBZ 1036（树链剖分）

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28982#problem/E题意：给定一棵树及树上的点权，要求三种操作：1）CHANGE u t : 把结点u的权值改为t。2）QMAX u v: 询问从点u到点v的路径上的节点的... 阅读全文

posted @ 2015-01-23 00:46 lienus 阅读(159) 评论(0) 推荐(0)

导航