【hdu6091】Rikka with Match（【xsy2543】恐怖分子）【线段树】

题意 n*m方格上有K个障碍点，Q次询问以一个点为顶点的矩形中不内含障碍点的有多少个html 题解 以蓝圈为询问点的另外一矩形顶点在下图范围（红圈为障碍点） 因而把图分红（左上，右下，左下，右上）四块，对于每一块计算贡献 能够把当前计算的边角位旋转到左下，按x扫描线，用线段树维护下图灰色阴影面积，用总的方框减去就是当前贡献 这里的线段树相似李超线段树，比较复杂，比正常线段树多一个操做cal，就是钦

>>阅读原文<<