4
results
for 树状数组
Given an integer array
nums
, handle multiple queries of the following types:- Update the value of an element in
nums
. - Calculate the sum of the elements of
nums
between indicesleft
andright
inclusive whereleft <= right
.
Implement the
NumArray
class:NumArray(int[] nums)
Initializes the object with the integer arraynums
.void update(int index, int val)
Updates the value ofnums[index]
to beval
.int sumRange(int left, int right)
Returns the sum of the elements ofnums
between indicesleft
andright
inclusive (i.e.nums[left] + nums[left + 1] + ... + nums[right]
).
- Update the value of an element in
给你两个下标从 0 开始且长度为
n
的整数数组nums1
和nums2
,两者都是[0, 1, ..., n - 1]
的 排列 。好三元组 指的是
3
个 互不相同 的值,且它们在数组nums1
和nums2
中出现顺序保持一致。换句话说,如果我们将 \(pos1_v\) 记为值v
在nums1
中出现的位置,\(pos2_v\ 为值v
在nums2
中的位置,那么一个好三元组定义为0 <= x, y, z <= n - 1
,且 \(pos1_x < pos1_y < pos1_z\) 和 \(pos2_x < pos2_y < pos2_z\) 都成立的(x, y, z)
。请你返回好三元组的 总数目 。