💡
原文中文，约700字，阅读约需2分钟。
📝
内容提要
文章讨论了统计区间中不同元素数目的方法，通过计算每种元素的补集将复杂度简化至O(n)。同时，探讨了如何求字典序最小的AP^x，利用循环分解和贪心策略确定每一位，并合并限制条件以计算最小公倍数（lcm），强调关注素数幂的限制。
🎯
关键要点
-
统计区间不同元素数目的方法可以通过计算每种元素的补集来简化复杂度至 O(n)。
-
求字典序最小的 AP^x 可以通过考察 P 的循环分解来实现。
-
使用贪心策略从左到右确定 AP^x 的每一位，并合并限制条件以计算最小公倍数（lcm）。
-
在合并条件时，只需关注素数幂的限制，因为互素的 c 之间的限制不互相影响。
➡️
