摘要：题解：分块，然后暴力维护每一块上升序列，注意是不是最长上升序列，二分查找第二块中大于第一块的最后一个上升序列中的数。 注意：每一块的大小不要用√n会T掉的，把块的大小设为500-600都可以（T了一页了）。或者你用线段树去写。 阅读全文