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