随笔分类 -  hdu

摘要：题意 有n个学生一字排开，m个操作： Q a b 查询[a,b]中分值最高的分，并输出 U a b 把第a个学生的成绩改为b分析 单点修改的裸线段树Accepted Code 1 /* 2 PROBLEM:hdu1754 3 AUTHER:Rinyo 4 MEMO:线段树 5 */ 6 7 8 #include<cstdio> 9 #include<algorithm>10 using namespace std;11 const int maxn=200005;12 struct node13 {14 int left,right,sum;15 1... 阅读全文

摘要：题意 n个阵营一字排开，每个初始有a[i]个人。现有两种操作： Q a b 查询[a,b]之间总人数并输出 A/S a b 在a号位添加/删除b个人分析 单点更新，区域查询的线段树模板Accepted Codepascal版，zsc写的 1 Program hdu1166; 2 Const 3 Infile='hdu1166.in'; 4 Outfile='hdu1166.out'; 5 Type 6 jl=Record 7 l,r,w:Longint; 8 End; 9 Var10 tree:Array[0..200000] Of jl;11 a:Ar... 阅读全文