摘要： 题目链接 因为这道题没有删除修改之类的，所以很多人会用离散化之后的线段树来做，但是实际上（可能是我懒得去做离散化这个操作了），然后就是直接写可持久化线段树，区间的长度就是int的从最小到最大的长度，然后记录的是size，我们最后直接返回的是对应的位置即可。 1 #include <iostream> 阅读全文