会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
阿波罗2003
一杯茶,一包烟,一个水题调一天
博客园
首页
新随笔
联系
订阅
管理
2017年1月23日
UVa 12661 Funny Car Racing - spfa
摘要: 很简单的一道最短路问题。分情况处理赛道的打开和关闭。 Code
阅读全文
posted @ 2017-01-23 21:54 阿波罗2003
阅读(374)
评论(0)
推荐(0)
编辑
树链剖分简(单)介(绍)
摘要: 树链剖分可以算是一种数据结构(一大堆数组,按照这个意思,主席树就是一大堆线段树)。将一棵树分割成许多条连续的树链,方便完成一下问题: 前两个内容可以用其他方式解决,但是下面两种操作倍增、st表,dfs序就很难解决(解决当然可以解决,只是耗时长点而已)。下面开始步入正题。 树链剖分的主要目的是分割树,
阅读全文
posted @ 2017-01-23 21:35 阿波罗2003
阅读(308)
评论(0)
推荐(0)
编辑
公告