阅读背景:

HDU - 5324:Boring Class (CDQ分治&树状数组&最小字典序)

来源:互联网 

题意:给定N个组合,每个组合有a和b,现在求最长序列,满足a不升,b不降。

思路:三位偏序,CDQ分治。   但是没想到怎么输出最小字典序,我好菜啊。 三位偏序,




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: