2020年1月30日
省选测试13
摘要： A. 同桌的你 没改完，暂咕。 B. 大水题 题意：X非负半轴，给出N个不重点的坐标$x_i$种类$b_i$，求最长区间满足[L,R]中每种点的数量相同或为0，且种数至少为K。N<=1e5,K<=8 首先观察到K很小。 如果不考虑K的限制，那么一段区间合法等价于每种的前缀和的差相等，也就是说可以用相 阅读全文
posted @ 2020-01-30 21:40 hzoi_yzh 阅读(94) 评论(0) 推荐(0) 编辑