题目链接：ural 1707. Hypnotoad's Secret 题目大意：给定N和M，然后N组s0, t0, Δs, Δt, k，每组可以计算出k个星星的坐标；M组a0, b0, c0, d0, Δa, Δb, Δc,  Δd, q，每组要求算出q个矩形，判断矩形内是否包含星星，对于q≥20的情况要根据公式计算一个值即可。 解题思路：计算出所有的星星坐标和矩阵，这个每的说了，将

URAL 1707. Hypnotoad's Secret 题目链接 题意：这题设置的恶心不能多说，构造点和矩形，大概就是问每个矩形里面是否包含点 思路：树状数组，把点排序，按y轴，在按x轴，在按询问，这样每次遇到一个点就在相应的扫描线上加，遇到查询就询问出左边到这个点位置的，就能预处理出每个点左下角包含的点的个数，然后每个矩形再利用容斥原理去搞一下即可 代码： #inc