2024 年 8月 30 日随笔档案 - rgw2010

摘要：讲解 P3320 [SDOI2015] 寻宝游戏与 P10930 异象石与 CF176E Archaeology。首先根据树上路径并等虚树知识，求出答案的式子后使用最近公共祖先算法计算答案，使用 set 快速进行插入删除操作。阅读全文

posted @ 2024-08-30 14:16 rgw2010 阅读(6) 评论(0) 推荐(0) 编辑

摘要：讲解 P8304 [CoE R4 D] 01 串。使用贪心算法，经过数学公式的推导，考虑式子的抽象意义，注意到是求区间最大子段和问题，使用线段树维护即可。阅读全文

posted @ 2024-08-30 10:00 rgw2010 阅读(16) 评论(0) 推荐(0) 编辑

rgw2010