2019年7月27日
【分块】P4135 作诗
摘要： 分块太暴力惹... 没做出来。看了题解qaq 分析： 两头$\sqrt{n}$暴力维护 预处理ans[i][j],sum[i][j] sum[i][j]是一个前缀和，前i块值为j的数量 ans[i][j]表示第i块到第j块的答案总和 询问的时候先做两头，最后把ans[][]加上去就好了！ 主要难点在 阅读全文
posted @ 2019-07-27 16:49 zheng_liwen 阅读(139) 评论(0) 推荐(0) 编辑
/*去广告*/