摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4338 题目大意 给出$n$个点的一棵树，和每个点进行$access$的次数$a_i$，要求安排一个顺序使得虚实边转换最多。 $m$次修改一个点让$a_i$加上$w$后求答案 \(n,m\in [1,4*10^5] 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3760 题目大意 给出$n$个数字的一个序列$a$，求它所有区间和的异或和 \(n\leq 10^5,\sum a_i\leq 10^6\) 解题思路 开始写了个前缀和$+FFT$发现要卡常然后就换了个方法。 每一 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3273 题目大意 $n$个点有权值，要求支持操作 连接两个点 单点加权 联通块加权 全图加权 单点询问 联通块询问最大值 全图询问最大值 解题思路 把所有可能产生的联通块都变到一个区间里就好了 考虑怎么排这个东西， 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4424 题目大意 $n$个$m$位二进制数，开始是一个$0$。 然后依次对所有二进制数进行$n$次$and$或者$or$操作。 $q$次询问给出二进制数$r_i$，要求有多少种操作序列使得操作完后的数是$r_i$。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4606 题目大意 给出$n$个点$m$条边的一张图，$q$次询问给出一个点集，询问有多少个点割掉后可以是点集中至少一个点对不连通。 解题思路 就是问圆方树上的虚树中的圆点数量，照着统计就好了。 细节有点多，注意不要 阅读全文