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