- 博客(1)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 pku 3277 (线段树+离散化)
因为区间最大到10的9次方，开这么大的空间内存肯定不够，所以要离散化，用map存入然后用iterator遍历得到的有序序列存入vector。然后以vector的下标建立线段树，统计时若结点不是叶子结点，则它的值为左右孩子的值之和，否则返回 底*高 。 参考 岳云涛 《浅谈线段树在信息学竞赛中的应用》 #include #include #include using
2010-01-16 19:44:00
619
Mathematics for 3D Game Programming and Computer Graphics 3Ed
Mathematics for 3D Game Programming and Computer Graphics 3Ed
第三版 包含目录
2011-12-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人