昨天写了原题,有感,故有此题解🤭本题有两个操作:1.attack–>占领(x,y),意味着和周围已经占领的坐标之间的墙2.query–>查询(x,y)所在有多少面墙这两个需求都可以用并查集来维护。

题目核心知识点易错点A二项式定理、组合数取模运算的顺序B数学公式、费马小定理模逆元的使用C容斥原理、质因数分解区间转换、子集枚举D欧拉筛、区间裁剪包含1、输出格式E快速幂、素性判断费马小定理不可逆用F组合数递推、卷积模运算下的逆元处理以上六题覆盖了算法竞赛中常见的数论与组合数学题型，建议掌握其核心思想以应对类似问题。