2019年7月10日
[洛谷P4168] [Violet]蒲公英
摘要： 写一篇博客纪念一下第一道AC的黑题~ 题目链接 "蒲公英" 题目分析 神仙分块……做完之后感觉分块比我理解的要深刻很多啊 思路参考洛咕第一篇题解，特别巧妙 首先预处理两个数组： $s[i][j]$：前缀和，前$i$（含第$i$块）个块中$j$的出现次数 $p[i][j]$：第$i$到$j$个块的最小 阅读全文
posted @ 2019-07-10 23:05 kma_093 阅读(261) 评论(0) 推荐(0)