2023年10月29日
线段树小总结
摘要： 在维护的信息是区间信息，\(O(logn)\) 的操作时间可以接受时，可以考虑用线段树维护。 懒标记是用来延迟更新的，其含义是：当前的节点信息已经更新，当前节点的儿子需要进行更新（还未更新）。 一般的线段树懒标记较少，可以直接用其实际含义进行维护，比如洛谷上的线段树1和线段树2。 然后我们会发现后面 阅读全文
posted @ 2023-10-29 20:28 Zlc晨鑫 阅读(3) 评论(0) 推荐(0)