技术栈

分段树

Espresso Macchiato
2 天前
leetcode hard·segment tree·分段树·leetcode 3624·leetcode周赛459
Leetcode 3624. Number of Integers With Popcount-Depth Equal to K II这一题就是一个segment tree的变体,唯一的区别在于其操作不同于一般的简单求和或者求最大最小值,而是返回一个合并后的Counter即可。
Espresso Macchiato
1 年前
leetcode hard·leetcode周赛402·leetcode 3187·segment tree·分段树
Leetcode 3187. Peaks in Array这一题算是一个套路题,基本就是典型的segment tree的题目。对于任意一个query,segment tree可以直接获得对应范围内的peak的数目(需要去除头尾),而对于任意一个元素的update,其可能影响到的peak的位置为包含其前后元素的至多3个值,我们将这三个值分别重新计算然后update一下即可。