摘要： 想了2.5h。用线段树扫描线维护对每个 \(l\) ，每个数字是否合法（出现 \(0\) 或 \(3\) 次）的个数，扫描 \(r\) 统计合法的 \(l,r\) 区间（次数 \(=n\) 的个数）。对位置数字和前面连续的非本数字区间进行区间处理即可。 #include<iostream> usin 阅读全文

摘要： 看了两篇题解 1 2，对 1 有些困惑，把自己的理解写一下。 首先设正整数 \(a, b\) 互质，那么对 \(ax + by = 0\)，有通解 \[\begin{cases} x = bk \\ y = -ak \end{cases} \]就叫作结论一吧。 设 \(z = ax + by\) 为 阅读全文