za

码队的新桌游

你离开我真会死。 提交于 2019-11-28 05:12:24
码队的新桌游 树状数组、离散化、二维偏序 #include <cstdio> #include <cstdlib> #include <cstring> #include <climits> #include <utility> #include <algorithm> #include <queue> #include <unordered_map> using namespace std; struct Item { int a, b, c; int id; int ans; explicit Item(int _a = 0, int _b = 0, int _c = 0) : a(_a), b(_b), c(_c) {} }; struct cmpa { bool operator()(const Item &lhs, const Item &rhs) const { return lhs.a > rhs.a || (lhs.a == rhs.a && lhs.b < rhs.b) || (lhs.a == rhs.a && lhs.b == rhs.b && lhs.c < rhs.c); } }; struct cmpc { bool operator()(const Item &lhs, const Item &rhs) const { return lhs.c >