摘要：
分块练习 P4109 定价 思路： 由于区间范围太大，考虑将区间分块 每 $1e5$ 个数字分成一块，$1\sim 10^5$ 结果为 $5$ ，$a\cdot10^5+1\sim(a+1)\cdot 10^5$ 结果为 $(a+1)\cdot 10^5$ 这样可以分成 $10^4$ 个块，每次查询 阅读全文
摘要：
2022 7.11 模拟赛 比赛 link $GCD$ 题意： 定义 $f(x)=\gcd(\text{除1以外所有因子})$ 给定 $a,b$，求 $\sum_{i=a}^b f(i)$ $1<a< b\le 10^7$ 思路： 签到题 容易发现，当 $x$ 为合数且 $x$ 有两个不同质因子时， 阅读全文
摘要：
P3377 【模板】左偏树（可并堆） 题意： 一开始有 $n$ 个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 1 x y：将第 $x$ 个数和第 $y$ 个数所在的小根堆合并（若第 $x$ 或第 $y$ 个数已经被删除或第 $x$ 和第 $y$ 个数在用一个堆内，则无视此操作）。 2 阅读全文