11 2022 档案

生成树的一个小结论
摘要：对于一张图，若已经建出了一棵生成树，然后考虑一条非树边是否能够替换一条树边。 结论就是一条非树边 (x,y)，只能替换树上路径 (x,y) 上的任意一条边。 二级结论，可以免去一定的思考时间，让思考更连贯。 阅读全文
posted @ 2022-11-22 21:29 Freshair_qprt 阅读(14) 评论(0) 推荐(0) 编辑
线段树小技巧
摘要：如果发现直接线段树维护 val 不方便，不妨思考让线段树维护 val 的差分数组，说不定这样可以让你豁然开朗哦！ 当然这也为平时的练习还有比赛提供了一个思考方向。 例题：「2019五校联考-镇海1」珂学家 题意： mrsrz 是个珂学家，她正在进行她的珂研项目。 这天，mrsrz 渴了，想喝 阅读全文
posted @ 2022-11-20 21:09 Freshair_qprt 阅读(117) 评论(0) 推荐(0) 编辑

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