tokitsukaze and Soldier 算法 : 二叉堆 思路 : 类似于超市,首先我们可以想到对于每个限制si, 那么我们只要取所有限制大于等于si的前si大即可 那么如何做,主席树区间维护,固定顺序,从si大的向小的枚举,那么每次删除的时候就可以用小根堆维护出来 #include <iostream> #include <algorithm> #include <cstring> #include <queue> #define int long long using namespace std; const int N = 1e5 ...

小A与小b   两次bfs即可, 怎样一次走两步呢,按一步bfs,时间变成距离/2上取整即可   #include <iostream> #include <algorithm> #include <cstring> #define fs first #define sc second using namespace std; typedef pair<int, int> PII; const int N = 1010, inf = 0x3f3f3f3f; char g[N][N]; int dx[4] = {-1, 0, 1, 0}, dy[4...