会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
奚政
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2015年9月22日
hdu3078 伪LCA……
摘要: 题意:有 n 点的一颗树,每个节点有格子的权值,现在有两种操作,修改一个点的权值,或者求两点之间的路径上的第 k 大的权值。其实看到这个题,就在 YY 各种做法,询问后得到貌似可能是关于主席树、树链剖分等高端数据结构做的,但事实上,大概是出题人也并不想出难题,只是为了练练手所以……直接把每个问题路径...
阅读全文
posted @ 2015-09-22 21:58 奚政
阅读(225)
评论(0)
推荐(0)
编辑
hdu2874 LCA
摘要: 题意:现在有 n 个点与 m 条边的无向无环图,但是图不一定完全连通,边有各自的边权,给出多组询问,查询两点之间的路径权值和,或者输出两点不连通。一开始有最短路的想法,但是由于询问有 1e6 组,做单源最短路肯定会爆炸,而 1e4 的边数又觉得 floyd 时间空间都会炸,又因为是无环图,所以就想到...
阅读全文
posted @ 2015-09-22 17:49 奚政
阅读(263)
评论(4)
推荐(0)
编辑
公告