树状数组

2月24日 · 2020年

计蒜客 – 蒜头君的任务

43 0
计蒜客上有关树状数组的算法题有很多,蒜头君的任务是其中比较经典的题目,主要考察区间最值的修改和查询。...
2月16日 · 2020年

计蒜客 – 矩阵查询

39 0
本题是计蒜客的树状数组习题,意在巩固树状数组的基本知识,子矩阵的和只需要使用四个矩阵的容斥就可以完成。...
2月15日 · 2020年

计蒜客 – 矩阵操作

38 0
计蒜客的矩阵操作是一个二维树状数组的经典题目。子矩阵的操作只需要使用 4 个树状数组矩阵的容斥就可以解决。...
2月14日 · 2020年

计蒜客 – 排序

41 0
求解逆序对是非常典型的算法题,一般常见的做法有利用归并排序等,计蒜客的排序这道题给我们一种使用树状数组求解逆序对的思路,是掌握树状数组的非常经典的题目。...
2月14日 · 2020年

计蒜客 – 木桩涂涂看

42 0
这是一道树状数组的经典题目,也就是前缀和的经典题目。单点修改、区间查询,就相当于区间修改、单点查询。计蒜客的木桩涂涂看是算法入门的经典题目。...
2月14日 · 2020年

计蒜客 – 棋子等级

42 0
计蒜客的棋子等级这是一道树状数组的经典题目,代码上直接套用树状数组的模板,难点是分析题意,将棋子抽象为树状数组中对应的元素...
2月14日 · 2020年

[算尽天下系列第2期]计蒜客·排序

102 0
求解逆序对是非常典型的算法题,一般常见的做法有利用归并排序等,计蒜客的排序这道题给我们一种使用树状数组求解逆序对的思路,是掌握树状数组的非常经典的题目。...