摘要：
题意给出一个数列, 求出一个严格上升的最长上升子序列并打印路径思路O(nlogn)打印 【LIS】O（nlogn）二分法搜索+路径输出 记住每一个元素曾经出现在最长子序列中的位置，然后我们反向查找，第一个遇到的就是真正LIS中的元素。AC代码#includ... 阅读全文
摘要：
题意一个长度为n ( n 1000, break 2. 如果 某个数在这个区间内出现次数(用map记录)大于一次, break一开始a[]数组开小了返的tle, 本以为如果是这样应该是re的, 记一下返t还有可能是因为越界AC代码#include #inc... 阅读全文