2018年10月5日
【NOIP2013】货车运输
摘要： 本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1967 好坑啊！算了，还是怪我LCA写的不熟，沙茶一般把j<maxb写成(1<<j)<maxb。。。 首先，我们可以生成一下最大生成树，保证每个点都连通的情况下，每条路的限重尽量大。但是注意点并不一定 阅读全文
posted @ 2018-10-05 20:34 Mr^Kevin 阅读(122) 评论(0) 推荐(0)
线段树
摘要： 线段树是一种维护区间信息的数据结构，用空间换时间，查询和修改基本都是O(logn)的。 线段树很好理解，常见模型比较固定。如单点修改，区间查询，区间修改等。 阅读全文
posted @ 2018-10-05 18:27 Mr^Kevin 阅读(141) 评论(0) 推荐(1)