- 博客(3)
- 收藏
- 关注
原创 NOIP2016 提高组题解
。。蒟蒻被老师撵去写题解,无奈。没什么功夫去写两天的t1了,这里先放D1T2和D2T3吧D1T2 天天爱跑步解题报告感言:这道题当时在考场上修修补补,一点一点挤牙膏地得到了正解,可是竟然最后被下标坑了,蒟蒻就是借口多:-(一种暴力算法O(n^2)考虑到最朴素的思想,对每个人一步一步的跑到起点终点的lca,并统计到当前点x的时间Ti,对答案统计 即 预处理lca(nlogn的倍增算法) 每个
2016-11-21 14:46:53 5458
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人