思路: CF1712 E1/E2 LCM Sum (easy/hard version) 二维数点/二维偏序: 二维前缀和+扫描线+树状数组+ 离线处理 应用: 求 Q次询问, L-R内 x-y的 点的数量(矩形内点的数量) 直接用二维前缀和, 时间复杂度, 一定不允许, 发现 二维前缀和是由 4个 到1,1 的矩阵相互操作得到 于是把点按照 x轴排序, 再利用 扫描线,扫x轴, 利用树状数组, 存下 y 轴点的数量. 本栏目推荐文章[oeasy]python0004_游乐场_和python一起玩耍_python解释器_数学运算在算法比赛中的常用数学库函数数学基础(一)-标量、向量、矩阵、张量以及各范数的含义数学家候选人速通 离散数学(1)具体数学第六章习题选做(genshining)数学与通信利用JavaScript函数进行数学计算和逻辑判断Github page数学公式无法正常显示解决方案(MathJax)2023-2024清华附中一道初三数学新定义题的详细题解偏序 式子 规律 数学 LCM偏序 式子 规律 数学 式子 常见 数学 式子 数学 情况farm 数论 规律 思维 数学 式子 式子quot 偏序 lcm k-lcm 偏序cdq