UVA1674 闪电的能量 Lightning Energy Report 题解

题目传送门 前置知识 树链剖分 | 线段树 解法 树链剖分后维护一个支持区间修改，单点查询的线段树即可。 也可以树上差分，同 146. DFS 序 3，树上差分 1 的 \(1,2\) 操作，时间复杂度比树链剖分更优。 代码 #include<bits/stdc++.h> using namespa
posted @ 2024-05-26 11:26  hzoi_Shadow  阅读(2)  评论(0)  编辑  收藏  举报
扩大
缩小
/*
*/