摘要: 这场才做出来三个,艰难依旧坚持 09 苹果树 依然树剖 题意: 给定一棵树,q次查询 查询1:查找x,y路径上的最大值 查询2:使结点x邻接的结点+z 思路: 树剖+线段树板子容易维护查询1 重点在于查询2 与x的邻接结点:x的父亲结点(若有) + x的儿子结点(若有) 显然如果暴力维护查询2,最坏 阅读全文
posted @ 2025-07-21 19:54 Marinaco 阅读(52) 评论(0) 推荐(0)
//雪花飘落效果