2023年11月7日
关于可持久化线段树
摘要： 可持久化线段树(Persistent Segment Tree),可以用来动态维护区间内每个数的出现个数。 可持久化线段树本质上其实是线段树的差分，通过两棵值域线段树的减法可以在O（logn）的时间复杂度内获得该区间内某个数的出现次数。 常见的操作有求区间最大值与求区间内不同的数的个数，但是求区间内 阅读全文
posted @ 2023-11-07 21:33 瑞恩尼lower 阅读(23) 评论(0) 推荐(0)