随笔分类 -  数据结构—fhq treap

摘要:好神奇的数据结构呀... 首先我们考虑:暴力怎么做? 设状态dp[j]表示长度为j的序列最后一个数最小是几,如果j位置的限制区间为[l,r],那么显然有转移: dp[j]=l(dp[j1]<l) dp[j]=dp[j1]+1(ldp[j1]r1) 阅读全文
posted @ 2019-06-28 10:08 lleozhang 阅读(197) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示