LOJ2564 SDOI2018 原题识别【主席树+随机化分析】
loj2564
SOL
有两个操作,1.树上区间数颜色 2.树上n2n^2n2版的操作1。
- 先放在序列上。
操作1:对于每一种颜色,只在其在区间的第一次出现位置统计。我们求出每一个位置对应的颜色的前一次出现位置(记为preprepre)(第一次就是000),放在主席树中即可。
操作2,计算每一个点被多少区间访问到。
-对于 (A,B](A,B](A,B]之间的点ppp,首先 pre...
原创
2019-10-16 07:49:27 ·
170 阅读 ·
0 评论