摘要：
题意 对于一个区间有4个操作： 1.将a~b都加上c 2.将a~b都乘上c 3.将a~b都变成c 4.查询a~b的每个数的p次方的和。（p=1,2,3） 思路 平方和这样来推：$(a+c)^2=a^2+2ac+c^2$ 即$sum2[rt] = sum2[rt] +2 sum1[rt] c+(r l 阅读全文
摘要：
题意 给一棵树，每个节点有权值。每次询问要求回答一个值异或某条路径上的一个点的最大值。 思路 我们可以对每一个点开一个字典树，记录从这个点到根的路径上的所有数，然后求两点的LCA，然后把路径分成左端点到LCA的路和右端点到LCA的路来做。 阅读全文
摘要：
题目链接 https://codeforces.com/contest/940/problem/F 题意 给出n个数字，q个询问； 每次询问有两种类型，一种是询问区间，一种是单体修改； 定义Ci为区间里数字 i 出现的次数，求Ci数组的mex 阅读全文