- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 线段树 区间合并
HDU 1540 Tunnel Warfare 这道题中我们用0表示该点是好的，1表示已经被毁坏。那么这道题就是更新点查找区间的线段树，但是为了能够求某个点连续的0的个数，我们在线段树内需要记一个区间左右端点连续的0的个数。这样当查询的时候，分成两边来查询，然后判断一下点本身是否为被毁坏就行了。 详细见代码： #include #include #include #include #
2012-03-07 20:26:32
3649
原创 线段树二 （持续更新）
HDU 1689 http://acm.hdu.edu.cn/showproblem.php?pid=1698 这道题是使用懒操作的入门级的题目，在线段树的结构体中，加一个flag标记该区间是否是同色的。当为同色，那么在更新或者查询的时候就可以偷懒了，有效降低时间复杂度。 //hdu 1698 #include #include #include #include #defi
2012-03-01 00:41:52
904
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人