2020年8月26日
【算法】 口胡主席树
摘要： “可持久化”几个字限制我的想象力，导致我长久没有去接触这种强大的数据结构，主席树的思想如下： 在线段树中，不难发现，每次修改与查询的时间复杂度都是o(logn)的，这是因为每次操作所要调用与修改的节点也是logn个。 在一些题目中，题目要求我们查询线段树（尤其是值域线段树）的历史版本，这就可以用到主 阅读全文
posted @ 2020-08-26 19:47 I11usi0ns 阅读(192) 评论(0) 推荐(2) 编辑