会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
jingyu0929
博客园
首页
新随笔
联系
订阅
管理
2023年7月25日
树状数组 & Trie树
摘要: md,我宣布线段树造福人类!!! 树状数组 需要满足结合律(交换顺序和左右分开算都是可以的)和可差分性(如果乘法的时候需要每个数都有逆元)。没有办法解决最大值(好像?) 大部分树状数组能够解决的题目都可以用线段树解决(但是老师说有些人丧心病狂会卡线段树) 结构图: 每个点管辖的区域就是最低一位 \(
阅读全文
posted @ 2023-07-25 20:05 jingyu0929
阅读(35)
评论(0)
推荐(0)
公告