摘要：
【一更】2015/4/5线段树是『维护区间』的数据结构，它能高效计算一个关于区间的函数 『F（[a, b])』，计算方法是对区间进行『分治』。题目_________1.『RMQ』传送门_________假设整个货架上从左到右摆放了N种商品，并且依次标号为1到N，每次小Hi都给出一段区间[L, R]， 阅读全文
摘要：
传送门 题意 给出一正多边形三顶点的坐标，求此正多边形的面积最小值。 分析 为了叙述方便，定义正多边形的单位圆心角 $u$ 为正多边形的某条边对该正多边形外心（外接圆的圆心）所张的角（即外接圆的某条弦所对的圆心角）。 思路 P.S. 这道题还有更简便的解法，不必求外接圆圆心坐标，也不必求圆心角。有下 阅读全文