发布于 2020-08-30
摘要
题目大意: P3368树状数组 2给你一个长度为n的数组操作 1: 格式:1 x y k 含义:将区间 [ x , y ] 内每个 …
平平无奇的在职社畜
题目大意: P3368树状数组 2给你一个长度为n的数组操作 1: 格式:1 x y k 含义:将区间 [ x , y ] 内每个 …
题目大意: 给你一个长度为n的数组进行m次操作,操作包括对区间的值进行加减和对区间进行求和 思路: 区间更新,区间查询的树状数组考 …
题目大意: 敌兵布阵给你一个长度为n的数组,可以对其单点进行加减操作,可以对区间进行区间求和 思路: 标准的树状数组模板,这里用线 …
在此只贴出模板,具体的原理参考大佬博客树状数组详解 模板:
题目大意: Sleepy Cow Sorting给你一个长度为n的数组,每次只能移动最前面的那个数字到任意位置求将数组按非递减排序 …