摘要：
题解: 上一题的系列套路题 但是上一题 我们用n*log^3(n)水过了 这题6s明显是不可行的 需要优化一下复杂度 我们考虑线段树合并 维护每一位输入为0/1的时候输出 然后做区间合并 这样子平方转移依然是3个log的 我们想想二进制优化 让每一位对应unsigned long long每一二进制 阅读全文
摘要：
题解: LCT死于卡常....迫不得已写了树剖+线段树 思路很简单 按位分解 对于每一位 考虑这条路径上从右往左第一个0出现的位置 然后判断这一位经过这条路径后是0还是1 统计每一位贡献即可 2908: 又是nand Description 首先知道A nand B=not(A and B) （运算 阅读全文
摘要：
题解: 我们考虑一条链时 答案为链上和 路径上有环时 这个环上的点都会产生贡献 然后我们可以 用并查集来维护LCT 有环时直接缩成一个点即可 2959: 长跑 Description 某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同学们纷纷离开寝室，离开教室，离开实验室，到 阅读全文
摘要：
题解: $$ ans=F\left ( \prod _{i=l}^{r}a_i \right ) $$ $$ =(p_i-1){p_i}^{k_i-1}*.....*(p_j-1){p_j}^{k_j-1} $$ $$={p_i}^{k_i}*.....*{p_j}^{k_j}*(\frac{p_i 阅读全文