- 博客(59)
- 收藏
- 关注
RSS订阅原创 三分。。。
不难想到，对于一个单峰函数，我们可以任取起两个点，然后判断这两个哪个更靠近顶点，舍弃另一个即可。提一嘴小数二分，lr之间允许差值，我建议是用ans保存，可能会好一点！即对于一个有极值的函数，求取极值。与二分的差别在于，它处理的是单峰函数，而二分处理的是单调函数。笑死，莫名其妙在最后学个新算法，不过不太难的样子。突然想到为什么二分是单调呢，自己思考。
2023-11-14 17:53:42
122
原创 线段树与树状数组
树状数组的时间与复杂度均会优秀一点，但是通常而言，区间修改与区间查询二者只能取其一（实际上有很牛的做法但我不会）。lowbit指的是一个二进制数的最低位1的位置。通常而言，我们将其分为log2n 层，然后每层就是将上一层的区间分成两个部分。则通常线段树空间开四倍，时间O（n log n），不难发现，它可以在一个平衡的时间空间复杂度下维护区间。当然线段树少不了lazy，它作为一个区间操作后延的操作，注意要清空它，而且注意要下传。如果有时间就写，思路大概是维护区间平方和以及区间和，然后乱搞。
2023-10-18 11:04:07
143
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人