2018年11月27日
洛谷 P3835: 【模板】可持久化平衡树
摘要： 题目传送门：洛谷P3835。 题意简述： 题面说的很清楚了。 题解： 考虑建立一棵每个节点都表示一个版本的树。 以初始版本 \(0\) 为根。对于第 \(i\) 个操作，从 \(v_i\) 向 \(i\) 连一条边，而边权则是 \(opt_i\) 和 \(x_i\) 的二元组，表示经过这条边上操作， 阅读全文
posted @ 2018-11-27 16:06 粉兔 阅读(246) 评论(0) 推荐(0) 编辑