2023年7月25日
树状数组 & Trie树
摘要： md，我宣布线段树造福人类！！！ 树状数组 需要满足结合律（交换顺序和左右分开算都是可以的）和可差分性（如果乘法的时候需要每个数都有逆元）。没有办法解决最大值（好像？） 大部分树状数组能够解决的题目都可以用线段树解决（但是老师说有些人丧心病狂会卡线段树） 结构图： 每个点管辖的区域就是最低一位 \( 阅读全文
posted @ 2023-07-25 20:05 jingyu0929 阅读(35) 评论(0) 推荐(0)