2019.11.4 今天总算弄会主席树了，发现确实不难，但是需要跳出常规线段树的思维，特别是处理子树上面
主席树的定义与作用
【可持久化线段树主席树】主席树，也称可持久化线段树，那么什么是可持久化线段树呢，即为一颗记录了所有更新过程的线段树 。能够处理出从第i次更新到第j次更新的线段树变化，具体作用一会见例题 。
主席树的功能
记录所有过程的线段树，按正常思维是需要开O(N*M)这么大的空间的，时间也为O（n*m），n为线段树节点数，m为更新次数，但是使用主席树，就只需要开O（N+MlogN）的空间,时间也是O(n+mlogn) 。具体思想如下
主席树的算法思想
首先，非主席树思维时，我们新建一棵树是这样的
这是一颗新树，然后我们对其（1,1）叶子节点更新，得到下面这样一颗树

• 2020的5个最佳可视化案例
• 卷积神经网络可视化：以Keras处理猫图片为例
• linux测试网址是否可以访问,linux命令监测网址是否正常访问
• 2021春季高考计算机学校,2021年春季高考可以考的学校有哪些
• 使用 Amazon DynamoDB 构建可扩展的梦幻足球数据库模型
• 掌握这10个规则，小白也可以成为数据可视化大师
• 95188可以找回被骗的钱吗
• 苹果备忘录删掉的东西可以找回来吗？可以恢复被删内容的便签备忘录软件
• android n彩蛋小米,小米小爱同学3大彩蛋公布 可一句话搞定N件事
• 基于可靠消息服务的分布式事务演进