文昌市网站建设_网站建设公司_Banner设计_seo优化

【P4093】题解

一：【题意】

略

二：【解法】

记录可能最大值mx,最小值mn
dp[i]=max(dp[j]+1),mx[j]<=a[i],a[j]<=mn[i]
类似于P3364
三维偏序维护即可

三：【代码】

（施工中）