2021年8月10日
CF368B Sereja and Suffixes
摘要： y1s1，这题评红感觉低了。 没思路？提醒三个字：前缀和！ 还是没思路？再提醒三个字：倒着推！ 到现在还没思路？往下看吧。 思路 这道题采用（类似）前缀和的方法优化。 设 $s[i]$ 为 $[i,n]$ 区间内有几个不同数。 现在只需要推出 $s$, 处理就可以 $O(1)$ 了。 这里不能正着推 阅读全文
posted @ 2021-08-10 21:48 5k_sync_closer 阅读(0) 评论(0) 推荐(0) 编辑