2017年10月7日
线段树 椎（CodeChef FEB14 COT5）
该文被密码保护。 阅读全文
posted @ 2017-10-07 14:07 Hzoi_QTY 阅读(4) 评论(0) 推荐(0)
线段树 bzoj2957 楼房重建
摘要： 大概意思就是求序列从一位置开始的动态上升序列。 分块可过，但这一类题目其实可用线段树。 也就是维护每个区间的上升序列长度。下面这种求法只是用于当前节点所覆盖的区间完全被查询区间覆盖。 具体而言，查询时如果左儿子的max值=K，那么右儿子的长度全部符合，只要再递归着找左儿子即可。 因为... 阅读全文
posted @ 2017-10-07 13:59 Hzoi_QTY 阅读(138) 评论(0) 推荐(0)
模拟 666
该文被密码保护。 阅读全文
posted @ 2017-10-07 13:59 Hzoi_QTY 阅读(9) 评论(0) 推荐(0)