x3403359077的博客

原创 线段树维护区间利用相关公式

1.下面借助一下牛客算法基础训练营线段树和数状数组的一道题叫做开挂; 这道题很明显的考察了线段树的区间维护，和相关公式的利用; 其实是一道很裸的线段树题目，简单看看就需要一个板子就够了，实际上需要一个数学公式如下; 线段树主要是就是注意下一下数学的运用和公式的运用，还有就是写的时候一定要注意，错了真的要debug很久很久，注意的方式可以写一段测试一段保证一段没有错误,下面附上代码：本题会了，线段树相关操作也应该会的差不多了，差的可能是数学的功底，推公式的功底了。 // __ __ ...