- 博客(2)
- 收藏
- 关注
RSS订阅原创 USACO FEB18,Platinum
slingshot 题意：给定n个单向传送门(a,b,c)和m次询问(x,y)，求至多用一次传送门的最短路径长度。 即求min(|x-y|,min{|a-x|+|b-y|+c})，考虑分类讨论后将绝对值打开，用主席树维护四个方向上对应的pa+qb+c(p,q为-1或1)的最小值即可。AC代码如下：#include<bits/stdc++.h> #define l...
2018-02-28 08:13:02
1442
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人