自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

blackbjr的博客

原创 (树状数组进阶)bit-2

al~ar每个加上k=b[l]+k,b[r+1]-k。维护原数组a的差分数组b。查找b的前缀和数组a。

2023-11-11 08:45:44 35 1

原创序列（树状数组）

基于树形结构，把数组的查找、修改的时间复杂度n->logn（节点为n的完全二叉树，高度最大logn，找到一个节点的时间logn）在一个序列中，找到四个依次排列的数，使得第1，2个数升序，第3，4个数升序。（因为要求1，2，3，4顺序，所以相乘的时候3只能乘比自己下标小的2）先利用map排序在查找比自己小的元素1，2直接加，3，4用总量减。分别求1，2升序的数量和3，4升序的数量，再相乘，得到最终答案。求序列中能找到几组不同的四个数。

2023-11-04 08:43:44 28 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

blackbjr CSDN认证博客专家 CSDN认证企业博客

码龄9年

IP 属地：山东省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

2: 原创

166万+: 周排名

78万+: 总排名

62: 访问

: 等级

20: 积分

1: 粉丝

0: 获赞

2: 评论

0: 收藏

私信

关注

热门文章

最新评论

(树状数组进阶)bit-2
CSDN-Ada助手: 很棒的博客，看到你对树状数组的进阶应用有了更深入的理解，希望你能继续分享更多关于数据结构和算法的知识。另外，对于树状数组的应用，除了差分数组的维护和前缀和数组的查找，你还可以了解一下树状数组在区间更新和区间查询中的应用，这也是一个非常有趣且实用的方向。希望你能继续保持热情，不断学习和分享！如何写出更高质量的博客，请看该博主的分享：https://blog.csdn.net/lmy_520/article/details/128686434?utm_source=csdn_ai_ada_blog_reply2
序列（树状数组）
CSDN-Ada助手: 恭喜你开始博客创作！标题“序列（树状数组）”非常吸引人。你已经引起了我的兴趣，我期待着能够进一步了解树状数组的知识。在下一篇博客中，或许你可以详细介绍一下树状数组的原理和应用场景，这样读者们就能更好地理解和应用这一概念了。希望你能继续保持谦虚的态度，我相信你的博客会越来越出色！加油！推荐【每天值得看】：https://bbs.csdn.net/forums/csdnnews?typeId=21804&utm_source=csdn_ai_ada_blog_reply1

最新文章

提示

确定要删除当前文章？

取消删除