摘要:
hdu 5618 Jam's problem again 动态逆序对 hdu 4742 Pinball Game Description 给出n个三维点对(x,y,z),求三维非严格最长上升子序列长度和最长上升子序列数量 Solution 这是一个三维LIS问题,可以用CDQ解决。 先按x排序,降一 阅读全文
摘要:
SP3946 K-th Number (/2和>>1不一样!!) ZOJ 2112 Dynamic Rankings 阅读全文