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