2025年2月14日
线段树进阶应用学习笔记（四）：单侧递归问题
摘要： 线段树最重要的操作就是 pushup 和 pushdown，对于一类问题，光凭当前节点的信息无法合并，需要用到它的子节点的信息才能合并，这就是线段树单侧递归问题，时间复杂度一般是 \(O(n \log^2 n)\)。 打个比方，比如一条河流被污染了，但是仅在这条河岸找不到污染源，于是只能看这条河是由 阅读全文
posted @ 2025-02-14 21:31 Orange_new 阅读(907) 评论(1) 推荐(7)