摘要：
题目描述 n,m<=5e5,x<=1e3 题解 想了一下就想出了log^2的，之后刚了一个下午尝试去掉一个log结果发现把set改成优先队列就过了 log^2的自然做法： 在线段树上set里挂加进去的数，如果下传的话时间会假，因此不下传标记 弹栈就单点查询，把经过的所有区间内时间最大的弹掉，第二大的 阅读全文
摘要：
题目描述 \(a,b,c \leq 10^{18}\) 题解 先除gcd 假设给出a和b，构出b,2b,4b,8b...2^kb（2^kb<a），那么显然是(a,b),(a-b,b),(a,a-2b)来使b*2 可以尝试每次乘4，发现结果是一样的 辗转相除求出gcd之后即可构出1,2,4,8...， 阅读全文