yangzijiangac的博客

传送门题意：给长度为n的序列，询问区间中的元素个数(去重后的元素个数），m次询问，n在[1,3∗104],m在[1,2∗105]n在[1,3*10^4], m在[1,2*10^5]n在[1,3∗104],m在[1,2∗105]。思路：用主席树去写，每颗树存从[1,i][1,i][1,i]区间的信息，我们把这颗树中出现多次的数去重，只保留最每个数在最右边出现的位置信息，其余位置的sum为0，...

题目：可持久化并查集模板：洛谷P3402吐槽：板子稳点，心里总是会比较放心的，这题我wa了十几发后成功对着别人的代码找到了问题，并查集按秩合并里面我把rank[x]++写错了 modify(int l,int r,rootrank[ver-1],root[ver],x,depx+1),本来应该这样写，我把下标给弄错了，真难受题解：可持久化并查集需要用到按秩合并的方法写，不能用路径压缩...

最近一直在搞数据结构，主席树，理解也不算特别深刻，还没有对动态开点和可持久化思想理解特别深刻，所以，今天我就准备写一篇可持久化数组来通一通脑子新手入门题目：洛谷：可持久化数组就题论题：给一个数组a[ ]:我们可以对其进行修改，然后询问不同版本的值，最初的版本为：0，修改一次就产生一个新版本朴素做法：写一个二维数组ver[i][j] i 代表版本，然后寻问 第 i 个版本第pos...