2025年8月7日
权值线段树 学习笔记
摘要： 前置知识：线段树 权值线段树和普通的线段树的唯一差别就是维护的内容不同，线段树维护的是每个位置。而权值线段树维护的是每个值，故称为权值线段树。 剩下可以讲的不多，每道题的方法也不一样，这里直接讲例题了。 Luogu P3369 【模板】普通平衡树 这题虽然是平衡树模板，但也可以用权值线段树解决。 首 阅读全文
posted @ 2025-08-07 23:13 jackzhang2013 阅读(36) 评论(0) 推荐(0)