摘要： 题意：n个点m次操作，每次操作给出c,a,b;若c为‘Q’，则查询【a,b】区间最大值；若c为‘U’,将第a个点更新为b;思路：线段树单点更新，区间求极值；#include#include#includeusing namespace std;int n,m;int tree[5000010];in... 阅读全文

摘要： 题意：n个人m次比赛，每次比赛有a,b,c三个数，代表[a,b]区间的获胜者为c，每次比赛失败者不在比赛，求最终每位选手输给谁；思路：线段树区间更新单点查询，更新各区间的次序与题目所给次序相反；（注意数据范围）#include#include#includeusing namespace std;i... 阅读全文