【数据结构】树状数组
树状数组 (Binary Index Tree, BIT / Fenwick Tree): 平衡了单点修改和区间查询的时间复杂度的数据结构。
树状数组 (Binary Index Tree, BIT / Fenwick Tree): 平衡了单点修改和区间查询的时间复杂度的数据结构。
NOMURA Programming Contest 2022(AtCoder Beginner Contest 253)
F - Operations on a Matrix
NOMURA Programming Contest 2022(AtCoder Beginner Contest 253)
E - Distance Sequence
通过拆分问题,定义问题状态和状态之间的关系,使得问题能够以递推(分治)的方式去解决:动态规划 (Dynamic Programming, DP)