2022年11月17日
树上差分总结
摘要： 用途（差分） 它可以维护 多次 对序列的一个区间加上一个数，并在最后询问某一位的数或是多次询问某一位的数。（总之修改操作一定要在查询操作之前） 修改的时间复杂度是$O(1)$,而查询的时间复杂度为$O(N)$ 一、边差分 将边的差分存在点中（子节点，因为具有唯一性） 需要注意的是，修改的方法和点差分 阅读全文
posted @ 2022-11-17 18:44 糖豆爸爸 阅读(128) 评论(0) 推荐(0)
Live2D