CDQ分治 + 树状数组 ---- C. Goodbye Souvenir（三维偏序+思维）
题目链接题目大意：给定长度为nnn的数组, 定义数字XXX在[l,r][l,r][l,r]内的值为数字XXX在[l,r][l,r][l,r]内最后一次出现位置的下标减去第一次出现位置的下标给定mmm次询问, 每次询问有三个整数a,b,ca,b,ca,b,c询问规则如下:当a=1a=1a=1时, 将数组内第bbb个元素更改为ccc当a=2a=2a=2时, 求区间[b,c][b,c][b,c]所有数字的值的和解题思路：我有想到CDQ分治，但是不知道怎么转化？我们对于这种最后一次出现的位置−
