该文被密码保护。 阅读全文
摘要：
还挺简单的。 发现这几个二进制运算并不会进位，所以我们从高到低按位贪心，一位一位计算贡献。 发现$2^{30}$刚好大于$1e9$，所以最多只要算29位。 首先算出一个全都是$0$的二进制数和一个全都是$1$的二进制数通过所有的门之后每一位的情况，可以压成两个变量做。 最后贪心的时候先看看这一位取$ 阅读全文
摘要：
BZOJ 3123 丑陋的常数，BZOJ 19968ms 卡过。 感觉几个思想都挺经典但是挺套路的。 先考虑不连边的情况怎么做，区间第$k$小，想到主席树，每一个结点维护它到根的前缀和，这样子每一次查询$x$到$y$链上的点就相当于主席树上$sum(x) + sum(y) - sum(lca(x, 阅读全文