题目链接：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

防爆安全门是指能抵抗爆炸冲击波作用的特种防护门，根据防爆门的防爆性能的不同，分为非接触爆炸防爆门和防接触爆炸防爆门，根据防爆能力的不同，分为不同等级。 GA/T 1707-2019 防爆安全门检测项目 测试项目 测试标准 外观质量 GA/T 1707 结构要求 GA/T 1707 尺寸要求 GA/T 1707 锁具及拉手 GA/T 1707 铰链 GA/T 1707

思路：树上每个节点存储拥有该节点的数组元素的最小值，left节点表示0，right节点表示1，构建完成后遍历树当子节点没有比mi小的元素时直接输出-1，否则向下构造。 struct tree{int m;tree*left=nullptr,*right=nullptr;tree(int val=INT_MAX):m(val){}};class Solution {tree*root=ne