HDU 5324 Boring Class(LIS、二维分块)

题意: $N\le 5\times 10^4,给定2个长度为N的序列,A_i,B_i$$现要选出对于2个序列同样的子序列,假设下标为p_1\le p_2\le \dots\le p_m$$满足A_{p_1}\ge A_{p_2}\dots\ge A_{p_m}, 且B_{p_1}\ge B_{p_2}\dots\ge B_{p_m}$$求最长的这样的子序列,打印下标,多解输出字典序最小解$     Read more
TaoSama's avatar
TaoSama Mar 28, 2016