2015 年 3月 6 日随笔档案 - _fukua

2015年3月6日

摘要：线段树，单点修改这道题就是给你一些学生的初始成绩，然后有m个命令，输入 “Q A B ”的时候，表示这是一条询问操作，它询问ID从A到B(包括A,B)的学生当中，成绩最高的是多少输入为 “ U A B ”的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B 1 #include 2 #i... 阅读全文

posted @ 2015-03-06 22:34 _fukua 阅读(193) 评论(0) 推荐(0) 编辑

Hdu1166_敌兵布阵——线段树or树状数组

摘要：树状数组，插点问段 1 #include 2 #include 3 #include 4 using namespace std; 5 const int MAXN=50000+5; 6 int c[MAXN]; 7 int lowbit(int x) 8 { 9 return x&(-x)... 阅读全文

posted @ 2015-03-06 22:17 _fukua 阅读(214) 评论(0) 推荐(0) 编辑