会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
is_ok
博客园
首页
新随笔
联系
订阅
管理
2018年9月10日
POJ 2763 Housewife Wind (树链剖分+边权转点权)
摘要: <题目链接> 题目大意: 给定一棵无向树,这棵树的有边权,这棵树的边的序号完全由输入边的序号决定。给你一个人的起点,进行两次操作: 一:该人从起点走到指定点,问你这段路径的边权总和是多少。 二:对指定序号的边的权值做一些改变。 解题分析: 本题用的是树链剖分,同时用线段树去维护剖分出的树链。并且,本
阅读全文
posted @ 2018-09-10 23:13 悠悠呦~
阅读(207)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end