2018年8月23日
买房
摘要： ps：和今年多校的某道题很像，只不过修改是永久的。正解没想出来，用线段树暴力搞出来的，5960ms。考虑线段树的节点维护两个信息：该区间的最大值，该区间以第一个元素为起点递增的最长序列的长度。那么问题在于每次更新后，怎么维护整个区间的递增序列长度（L），有一个很明显的想法，就是讨论左儿子和右儿子的最 阅读全文
posted @ 2018-08-23 23:08 天之道，利而不害 阅读(150) 评论(0) 推荐(0) 编辑