首页 > TAG信息列表 > P1531
P1531 I Hate It
题面 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 输入格式 第一行，有两个正整数 \(n\) 和 \(m\)P1531 I Hate It
#include <bits/stdc++.h> #define LL long long using namespace std; const int N = 2e5 + 10; int n, m; int w[N]; struct node { int l, r; int Max; }tr[N << 2]; void pushup(int u) { tr[u].Max = max(tr[u << 1].Max, tr[u <<