BZOJ3682: Phorni(后缀平衡树)
传送门后缀平衡树模板题用平衡树维护每一个后缀的排名关键在于查询两个后缀的大小可以用二分加hash,复杂度 log2nlog^2nlog2n 插入或者:每次前面插入一个字符,先比较两个后缀第一个字符的大小而后面的大小我们已经在平衡树上维护好了像这样分配权值给树上每个子树一个实数权值区间 [l,r][l,r][l,r],这个点权值为 mid=l+r2mid=\frac{l+r}{2...
原创
2019-01-12 16:48:11 ·
218 阅读 ·
0 评论