HDU 1754:I Hate It(线段树-单点更新)
摘要:
题意:1~N这些人有一些分数,之后有M条操作。要求支持两种操作:更新其中某个人的成绩,查询[A,B]区间内的人的最高成绩。 ( 0#include #include using namespace std;#define N 200020#define lson l, mid, rt mid) ans = max(ans, query(L,R,rson)); return ans;}void update(int pos, int v, int l, int r, int rt) { if (l == r) { tree[rt] = v; return;... 阅读全文
posted @ 2014-03-15 12:55 ShineCheng 阅读(148) 评论(0) 推荐(0)