rgw2010

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

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