2019年5月18日
【Luogu 3178】树上操作
摘要： 【原题题面】传送门 【思考过程】 树剖板子。 说好了这题写Dfs序。 好我已经看出来了这题用树状数组不是很好搞。 opt1：单点修改 opt2：区间修改 opt3：“区间查询” 从根节点到x的路径上的点在dfs序上的表现是：时间戳便利到当前结点，只有in还没有out，即只进入对应的子树还没有返回到自 阅读全文
posted @ 2019-05-18 20:13 ve-2021 阅读(138) 评论(0) 推荐(0) 编辑