摘要: A. 试卷 B. 果实 据说是另一道题的弱化版,原题带修改,好像需要用 set 维护节点。这题数据非常友善,可以用莫队水过(块长卡了 $n^{\frac{1}{2}}$ 但没卡 $n^{\frac{2}{3}}$ )。 问题可以用 dfn 序转化为求区间不同元素个数。离线做。将询问根据左端点排序,然 阅读全文
posted @ 2018-08-25 17:21 derchg 阅读(151) 评论(0) 推荐(0) 编辑
摘要: NKOJ 上可以搜索到题目。 A. Candies BFS 一下就可以了。注意这题不满足二分性质。 B. Cards "BZOJ3262 陌上花开" 弱化版,没有相同元素。三位偏序问题(第一维排序,第二维分治,第三维数据结构)。同时这题非常良心,不同数据采用不同算法,即暴力 dp 或者 topsor 阅读全文
posted @ 2018-08-25 15:59 derchg 阅读(371) 评论(0) 推荐(0) 编辑