【hdu6091】Rikka with Match（【xsy2543】恐怖分子）【線段樹】

題意 n*m方格上有K個障礙點，Q次詢問以一個點爲頂點的矩形中不內含障礙點的有多少個html 題解 以藍圈爲詢問點的另外一矩形頂點在下圖範圍（紅圈爲障礙點） 因而把圖分紅（左上，右下，左下，右上）四塊，對於每一塊計算貢獻 能夠把當前計算的邊角位旋轉到左下，按x掃描線，用線段樹維護下圖灰色陰影面積，用總的方框減去就是當前貢獻 這裏的線段樹相似李超線段樹，比較複雜，比正常線段樹多一個操做cal，就是欽

>>阅读原文<<