2020年1月2日
HDU 4352 XHXJ's LIS
摘要： "题目" 题意:定义一个数字的LIS为将其看成一个字符串的LIS，问$[l,r]$内有多少数字的LIS长度为$k$ 考虑树状数组求一个序列LIS的过程，我们定义了一个东西$f_i$表示结尾元素不超过$i$的LIS的最大长度，维护这个数组就能实现较为快速的转移 显然这个数组是单调不降的，且不难发现$f 阅读全文
posted @ 2020-01-02 19:55 asuldb 阅读(205) 评论(0) 推荐(0) 编辑