座標圧縮

AOJ 2426 Treasure Hunt

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2426 個の点と 個の長方形が与えられる。各長方形の辺上または内部にある点の数を求めよ。 解法 座標圧縮・累積和の前計算といった工夫をしないとTLEする。 template<typename T> inline void compless(v</typename>…