zJx-Lm

摘要： T1 Game 首先考试想到的直接找大于他最小的数，但按照最大字典序输出就炸了，但前几个数据比较水，得了几分辛苦分 这里我们用线段树维护现行答案： struct TREE_TABLE { #define lid (id<<1) #define rid (id<<1|1) struct TREE { 阅读全文

摘要： 基本思路 ： 首先令a数组表示该点的权值，c数组表示该点所连接的所有点的权值和。 如果我们知道了该点的前驱，那该点的权值就为 \(c[now]-a[pre]\) 。 递进 ： 问题在于这是一棵无根树，那我们可以任意定义一点为根， 然后设两个数组 \(s_{i,j} , d_{i,j}\) 分别表示从 阅读全文

摘要： 一般来说，遇到 区间 && max_xor ，考虑 trie 板子就好了 但这道题不太像板子。。。 但可以把它变成 板子 ， 考虑一个点作为最大点的左右边界，现在我们只考虑这个区间 ： 对于操作 1 : 我们固定左区间,然后枚举右区间的数值， 令数组 s[i][j] 为 截止到第i个数的第j位为1 阅读全文