摘要：
你谷又乱评分…… 首先发现答案只有可能是从$1$开始走到$n$，中间绕若干个环，然后使它取到的异或值最大。 这样子的话我们可以随便先取一条路径，强制选择走这条路径，然后把所有的环都丢进线性基里面去，因为如果要选择一个环，我们从路径中的一个点走出去然后在这个环上绕几圈然后走回来，发现中间这个“走出去” 阅读全文
摘要：
昨晚的比赛题。（像我这种蒟蒻只能打打div2） 题意 给你$n$个物品，每一个物品$i$，有一个权值$w_i$和一个位置$a_i$，定义移动一个物品$i$到位置$t$的代价为$w_i * \left |a_i - t \right |$，要求你写一个数据结构支持以下两种操作： 1、修改一个物品的权值 阅读全文