昨天按计划做的线段树的题目,建树单点查询,区间查询部分感觉书上的知识局限于理论在实现的时候有点吃力,延迟标记可以在记录父子节点的同时优化搜索复杂度到达logn,这一块感觉应该是线段树的灵魂所在,但是练习上还远远不够,扫描线思想可以解决多矩形的重叠面积,还有矩形的的点权问题,效率onlogn,但是解决的问题大都局限这个算法,今天继续看分块后的知识,然后继续做线段树的题。
昨天按计划做的线段树的题目,建树单点查询,区间查询部分感觉书上的知识局限于理论在实现的时候有点吃力,延迟标记可以在记录父子节点的同时优化搜索复杂度到达logn,这一块感觉应该是线段树的灵魂所在,但是练习上还远远不够,扫描线思想可以解决多矩形的重叠面积,还有矩形的的点权问题,效率onlogn,但是解决的问题大都局限这个算法,今天继续看分块后的知识,然后继续做线段树的题。