会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tommy_clas
Ведь от тайги до британских морей,Красная Армия всех сильней !
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告