线段树
zzc_doggie
每天都进步一点,生活更多彩一些
展开
-
hdu_1166敌兵布阵
在网上下到acm大牛总结的线段树专辑,其代码风格我学到了很多。线段树,类似区间树,是完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为O(lgN)!性质:父亲的区间是[a,b],用二分法的思想去分左右儿子,左儿子为[a,(a+b)/2],右儿子为[(a+b)/2+1,b],因此线原创 2016-10-27 09:30:24 · 228 阅读 · 0 评论 -
hdu_1754
当op为'Q'的时候,表示这是一条询问操作,它询问ID从A到B(包括A,B)的学生当中,成绩最高的是多少。 当op为'U'的时候,表示这是一条更新操作,要求把ID为A的学生的成绩更改为B。#include#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxn = 200000 + 10;int Max[m原创 2016-10-28 22:56:57 · 297 阅读 · 0 评论