poj 3667 恶心到线段树,这是我到现在为止写过到最烦到线段树。 主要有 中间线段到操作

来源:互联网 发布:js分享代码移动端 编辑:程序博客网 时间:2024/05/01 07:44

這道題值得你再作一次,絕對值得


写了1天多,应该算是还没有掌握到题目里面.

这道题写来几次,最后还是仿照别人的最后些出来了。

主要不僅使要考虑到两边的更新.还有就是中间的,最大字段也要更新

这篇

http://hi.baidu.com/saimm/blog/item/c935d757b3f76c55d1090685.html

吧思路讲的很明白.

主要注意的就是把更新和查找都把他弄到下层,就是更新的那层,而上层的就不管了,就是稍微用时间来换点操作.其实也没多少时间

 

原创粉丝点击