摘要：POJ 3675 裸的题了。直接上模板就行了。注意的是，求出的是有向面积，有可能是负数。#include #include #include #include #include #include #include #include #include #include #include #includ... 阅读全文

摘要：以下摘自AC大神的。据说百度空间要关了，所以，备份一下。。。现在我们定义:s(i,j) 表示 (i -> j)的 “右边”的点的个数g(i,j,k) 表示以 i为中心,从j点到k点的这个角度区间内部有多少个点。假设 i->j->k 已经按照逆时针的顺序那么观察g(i, j, k) + g(j, k,... 阅读全文

摘要：一道好题。想了好久没想出来，只是觉得总要二分独立处理矩形。感觉自己在把问题转化为数学公式以及分解问题的方面的能力很不足。http://blog.csdn.net/wh2124335/article/details/8739097解题思路：考虑每次询问t,对于单一矩形的面积的计算方法～对于询问t。计算... 阅读全文