摘要：今天上完了人生最后一节化学课，泪目😭，完结撒花🌸 这道题容易感觉是主席树but不是，因为操作仍然是对现在的点操作，问的答案也不是问历史答案而是现在的答案。 我们以排名为树的高度，就很容易想到一棵以时间为序依次加点的树。对于删点就等于在时间上退到父亲，然后之后就在父亲的基础下再加点。 如果可以离线 阅读全文

摘要：LuoguP3690动态树 题目描述 给定 nn 个点以及每个点的权值，要你处理接下来的 mm 个操作。操作有四种，操作从 00 到 33 编号。点从 11 到 nn 编号。 0 x y 代表询问从 xx 到 yy 的路径上的点的权值的 xorxor 和。保证 xx 到 yy 是联通的。 1 x y 阅读全文

摘要：我太弱了，我太弱了，我太弱了！被平衡树搞爆了呀。/(ㄒoㄒ)/~~ （替罪羊、splay、vector) 题目：普通平衡树 这是一道模板题。 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 xx 数； 删除 xx 数（若有多个相同的数，因只删除一个）； 查询 xx 阅读全文