2023年11月30日
CCF认证——202109-2 贡献的变化——差分维护，前缀和算答案
摘要： https://www.acwing.com/problem/content/4010/ http://118.190.20.162/view.page?gpid=T130 脑子一热抱着玩的心态试了一下三分，当然炸了，就当初认识三分了。 正解是考虑p的变化的影响，p变成p+1的时候，答案的值取决于 阅读全文
posted @ 2023-11-30 17:39 potential-star 阅读(36) 评论(0) 推荐(0)
Acwing第 131 场周赛 之找最值过程中维护某个性质的方案
摘要： https://www.acwing.com/problem/content/5367/ 题目如果只需要输出最大值，我都没有问题。每次需要输出方案的时候,我似乎都需要先统计最大值，再重新扫描一遍找所有能够取得最大值的方案，然后在这些方案中找到最大值。最好的做法应该是在找最大值的过程中就维护题目要求方 阅读全文
posted @ 2023-11-30 12:41 potential-star 阅读(19) 评论(0) 推荐(0)