摘要：A. Math Problem $solution:$ 直接找右端点最小值与左端点的最大值做差比较即可，时间复杂度 $O(n)$ 。 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define i 阅读全文

摘要：AGC014 E Blue and Red Tree link $solution:$ 考虑题目的性质，可以发现蓝树与红树肯定有交，且必在最后一次割掉。 所以考虑反向过程，如何从红树变为蓝树。 将最后一次的情况往外推广，每一次也要有类似的交集，。 考虑如何去维护，通过启发式合并 $set$ 与并查集 阅读全文

摘要：区间和2 题意简述 $T$ 组数据。 每次给定长度为 $n$ 的序列，$q$ 组询问，每次询问 $l,r$ ，表示询问 $l-r$ 小的区间和。 $T\leq 10,n\leq 2\times 10^5,q\leq 20$。 时间限制 $7s$ $solution:$ 这种题一看就知道会是差分后二分 阅读全文

摘要：互质对 题意简述 给你一个长度为 $n$ 的序列。$q$ 次操作，每次将一个数删除或加入，问操作完后的序列互质对个数。 $n,q\leq 10^5,a_i\leq 5\times 10^5$ 。 $solution:$ 对于数 $x\leq 5\times 10^5$ ，它的质因子个数不超过 $7$ 阅读全文

摘要：异或约数和 题意简述 求 $f_1\space xor\space f_2…\space xor\space f_n$ , $f_i$ 表示 $i$ 的所有约数的异或和。 $n\leq 10^{14}$ 。 $solution:$ 考虑 $xor$ 有结合律与交换律，所以考虑优化给定式子。 对于 $ 阅读全文