2019年2月16日
bzoj2253 纸箱堆叠
摘要： 题目链接 题意 求三元组的严格上升子序列 思路 先考虑暴力$dp$一下 考虑用$CDQ$分治优化这个$dp$。 大体思路是，先按照第一维排序，保证第一维是严格上升的。然后$CDQ$一下第二维。树状数组维护第三维(需要先离散化)。这里用到的是树状数组维护前缀最大值。 有两个$bug$调了很久。 bug 阅读全文
posted @ 2019-02-16 15:46 wxyww 阅读(406) 评论(0) 推荐(0) 编辑