2025年5月24日
P4092 [HEOI2016/TJOI2016] 树
摘要： 题目链接：https://www.luogu.com.cn/problem/P4092 题意： 在线查询，1.节点打上标记 2.查询给定节点打上标记的最近祖先 思路： 节点和其祖先一定在一条链上，所以转化为树链剖分+线段树的点修改和查询问题 将打标记视为+1，那么如果一条链的sum不为0，节点祖先一 阅读全文
posted @ 2025-05-24 14:58 Marinaco 阅读(11) 评论(0) 推荐(0)
//雪花飘落效果