- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
469
原创 codeforces 277.5 E.Hiking 01分数规划
题目链接：http://codeforces.com/contest/489/problem/E 博客链接：
2014-11-18 22:19:57
762
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人