摘要: Content:线段树进阶 Date:2025.7.18 主题 线段树进阶 关于线段树 区间操作 对于区间开根号我们可以记录最大值和最小值,然后维护极差,由此将区间开根号转化为区间加和区间覆盖问题,减小修改操作的复杂(度,均摊后复杂度为 \(\Theta(n \log n \log^2 V)\)。( 阅读全文
posted @ 2025-07-18 21:30 Fallen_Leaf 阅读(228) 评论(0) 推荐(1)