HDU 3340 Rain in ACStar 题目链接 题意：给定几个多边形（3-5边形），然后中间有一些询问，询问一个区间的总面积 思路：多边形分割为梯形，梯形的面积为上底d1 + 下底d2 乘上 高度 / 2，两个梯形面积累加的话，可以等价为上底下底累加，所以就可以用线段树搞了，然后给定的多边形点是按顺序的，可以利用容斥去方便把一个询问拆分成几个询问 代码： #in

http://noi.openjudge.cn/ch0303/3340/ 描述 Reverse Polish notation (or just RPN) by analogy with the related Polish notation, a prefix notation introduced in 1920 by the Polish mathematician Jan Łukasi