- 博客(2)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #292 (Div. 1) C. Drazil and Park 线段树维护
题意：圆上，询问任意一段弧中，任意两点的距离+两点的权值和的最大值。先将圆展开，1,2，……n，1,2，……，n，变为段线段树中，每段记录1. 当前段最大值，2. 段中的任意点到段左端点的 权值 最大值3. 段中的任意点到段右端点的 权值 最大值更新询问即可。// 刚开始记录 到段左右端点的最大值的下标，，bug没调出来，干脆换种记录方式写，就过
2015-02-27 09:38:05
975
原创 RMQ -- ST算法 Codeforces Round #291 (Div. 2) D. R2D2 and Droid Army
http://kmplayer.iteye.com/blog/575725
2015-02-26 09:15:54
456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人