随笔分类 -  差分

线段树小技巧
摘要：如果发现直接线段树维护 val 不方便，不妨思考让线段树维护 val 的差分数组，说不定这样可以让你豁然开朗哦！ 当然这也为平时的练习还有比赛提供了一个思考方向。 例题：「2019五校联考-镇海1」珂学家 题意： mrsrz 是个珂学家，她正在进行她的珂研项目。 这天，mrsrz 渴了，想喝 阅读全文
posted @ 2022-11-20 21:09 Freshair_qprt 阅读(117) 评论(0) 推荐(0) 编辑
CF1634F Fibonacci Additions
摘要：written on 2022-05-06 传送门 一道好题，是对差分的进一步理解。 首先我们要明确几个结论。 设原数组为 C ，差分数组为 D ，那么∀i∈[1,n] ， Ci=0 ⟺ ∀i∈[1,n] ， Di=0 。 差分数组维护的信息是几个相邻数之间的关系，支 阅读全文
posted @ 2022-07-31 18:15 Freshair_qprt 阅读(29) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示