2012网赛长春赛区

2019-04-14 17:30发布

站内文章 / 模拟电子
14879 0 1739
a题 4267  A Simple Problem with Integers 一直纠结在如何缩减区间， 后来发现直接更新就好了， 比如更新模10余1的在1到20区间上， 我们需要更新的是1和11， 在新区间上应该是【1， 2】 但是其实直接去更新模10余1那颗树上的【1,20】其实就可以， 因为查询除模10余1之外的数，是不会访问到这颗树的更新， 自然也不会影响其他位置的值
int a[maxn]; int main () { int n; while (~scanf("%d", &n)) { memset (C, 0, sizeof(C)); N=n; for (int i=1; i<=n; ++i) scanf("%d", a+i); int q; scanf("%d", &q); for (int kk=0; kk

b题 4268
#include #include #include using namespace std; const int maxn=100000+123; ///int ax[maxn], ay[maxn], bx[maxn], by[maxn]; multiset > card; struct Node{ int x, y; }a[maxn], b[maxn]; bool cmp(Node a, Node b) { return (a.xb; } int main() { int cas; scanf("%d", &cas); while(cas--) { int n; scanf("%d", &n); for (int i=0; i=b[k].x && k > :: iterator it=card.lower_bound(a[i].y); ///multiset > :: iterator it=lower_bound(card.begin(), card.end(), a[i].y, cmp1 ); /// 下面的这个用法会tle应该是常数太大的原因。 上面的1500ms过。 if(it!=card.end()) { ///it=max_element(card.begin(), --it); ///printf("%d %d %d ", *it, a[i].x, a[i].y); card.erase(it); cnt++; } } printf("%d ", cnt); } return 0; }

热门文章