2024年1月29日
树上差分
摘要： 洛谷3128 思路 要进行多次的树上某一段路径的加法操作，暴力做法时间复杂度较大，考虑差分。 对树上路径的两个端点进行操作，在进行遍历的时候将路径的其他点的值还原，从而降低时间复杂度。 注意思路来自董晓算法 代码实现 点击查看代码 #include<bits/stdc++.h> using name 阅读全文
posted @ 2024-01-29 20:24 WandW 阅读(77) 评论(0) 推荐(0)