2016年11月12日
hdu_5324_Boring Class(cdq分治+树状数组)
摘要： 题目链接：hdu_5324_Boring Class 题意： 给出n个二维点对，求LIS长度和编号字典序最小的LIS（x非增，y非减） 题解： dp[i]=max(dp[j]) (i>j,l[i]>=l[j],r[i]<=r[i]) 一看就是三维偏序问题。 如果树套树写的好，空间开的大的话，一样可以 阅读全文
posted @ 2016-11-12 17:42 bin_gege 阅读(338) 评论(0) 推荐(0)