摘要: 线段树算是树状数组的进阶版了,树状数组能做的,线段树也肯定能做,它做不了的,线段树也能做。 但确实线段树的代码量也很让人挠头,基本原理不再解释。 先看一下基础的模板吧 单点修改和区间查询 点击查看代码 #include<bits/stdc++.h> using namespace std; cons 阅读全文
posted @ 2024-02-20 12:06 zhengchenxi 阅读(39) 评论(0) 推荐(1)