什么是主席树

主席树：可持久化线段树，特点是每次修改都新建一颗新树，由于单点修改最多影响$\log n$个节点，因此只需要新建一条链，挂在原树上

问题：[COGS 2554][福利]可持久化线段树 RMQ问题的可持久化版本

这是一道板子题，但是此题没有体现主席树的经典应用，代码如下：