GCJ2019 Round1B 题解

A.Manhattan Crepe Cart 维护两个轴的到达数，其实就是区间加，做一个差分前缀和就可以了，复杂度 O ( p + q ) O(p+q) O(p+q) #include<bits/stdc++.h> using namespace std; const int maxn = 100050; int x[maxn],y[maxn]; int dx[maxn],dy[maxn]; vo

>>阅读原文<<