摘要：
可持久化线段树(主席树) 单点修改 1.单点修改时，我们考虑将包含该点$k$的线段树节点新建出一条链。(就像这样) 每次修改将创造出$logn$个新节点。 2.修改完的线段树不再是一颗完全二叉树，我们不能直接用层次编号，而是直接改为记录左右子节点的编号。大概的意思就是：不能用$o << 阅读全文
摘要：
P1505 [国家集训队]旅游 题目背景 Ray 乐忠于旅游，这次他来到了 T 城。T 城是一个水上城市，一共有 n个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有 n−1 座桥。 Ray 发现， 阅读全文