2018年10月14日
P4135 作诗
摘要： 传送门 分块 设sum[ i ] [ j ] 存从左边到第 i 块时，数字 j 的出现次数 f [ i ] [ j ] 存从第 i 块，到第 j 块的一整段的答案 那么最后答案就是一段区间中几块整段的答案加上两边小段的贡献 考虑两边小段的影响，对于每一个出现的数 它可能会使答案增加（使原本大区间中出 阅读全文
posted @ 2018-10-14 10:32 LLTYYC 阅读(159) 评论(0) 推荐(1) 编辑