摘要:
LuoguP3690动态树 题目描述 给定 nn 个点以及每个点的权值,要你处理接下来的 mm 个操作。操作有四种,操作从 00 到 33 编号。点从 11 到 nn 编号。 0 x y 代表询问从 xx 到 yy 的路径上的点的权值的 xorxor 和。保证 xx 到 yy 是联通的。 1 x y 阅读全文
摘要:
我太弱了,我太弱了,我太弱了!被平衡树搞爆了呀。/(ㄒoㄒ)/~~ (替罪羊、splay、vector) 题目:普通平衡树 这是一道模板题。 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 xx 数; 删除 xx 数(若有多个相同的数,因只删除一个); 查询 xx 阅读全文