随笔分类 - AcWing

摘要：## [AcWing,第110场周赛智商药](https://www.acwing.com/problem/content/5049/) UPD:2023/7/5发现维护 $dp_r = \sum_{i = l}^{r - 1}dp_i$ 直接用前缀和就可以了，不需要上树状数组和线段树。 tag：阅读全文

posted @ 2023-07-02 17:39 magicat 阅读(43) 评论(0) 推荐(1)

AcWing,第108场周赛拼接数组

摘要：## [AcWing,第108场周赛拼接数组](https://www.acwing.com/problem/content/description/5043/) 前置知识：[P1115 最大子段和](https://www.luogu.com.cn/problem/P1115) 的dp和线段树作阅读全文

posted @ 2023-07-02 17:21 magicat 阅读(21) 评论(0) 推荐(1)