sunny_forever

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #HH的项链#

B HH的项链在线做法：主席树思路 last[i]: 数字 i 上一次出现的位置，第一次出现则为 0 w[i]: 位置 i 上的数字，上一次出现的位置，第一次出现则为 0 求[l,r]内的数字种类，即求 w[i] < l 的数量，i属于 [l,r] ps: w[i] 取整范围为 [0,...

树状数组离线主席树

2021-11-06

3 685