2019年5月29日
BZOJ4059[Cerc2012]Non-boring sequences（扫描线/分治）
摘要： 这题正解应该是扫描线，就是发现DP的区间在两个维度都为连续段，于是可以直接扫描线。但不幸的是，扫描线常数过大，无法通过本题。 考虑分治。对于分治区间[l,r]，可以记录pre和nxt表示其前/后一次出现的位置，每当遇到一个出现次数=1的数，可以直接把区间分为两半判断，反之则丢掉这个数，而仅会分治一次 阅读全文
posted @ 2019-05-29 19:37 hfctf0210 阅读(185) 评论(0) 推荐(0) 编辑