
BIT或线段树维护的数据结构
xiaoyu1_1
学生
展开
-
hdu 4777 Rabbit Kingdom BIT维护的数据结构
用BIT或线段树维护的神马东西,原创 2014-11-20 09:06:37 · 443 阅读 · 0 评论 -
BestCoder Round #18 1004 &&hdu 5107 K-short Problem 线段树
题解:1004 K-short Problem一个线段树问题,将坐标离散化,将建筑和询问放在一起离线排序,先排x,再排y,再先排建筑。按y轴建线段树,因为询问最多第10矮,只要将每一个坐标按大小顺序存10个节点即可,每读到一个建筑,将其插入当前y坐标。询问则询问[-inf,y]的区间里低k小的高度。写完心好累原创 2014-11-20 16:08:09 · 499 阅读 · 0 评论