摘要：
题解 成功把自己写自闭了 离散化之后再二分我是真不会算坐标啊我这个zz 先离散化所有坐标，然后对于每个位置维护一个最小前驱，然后线段树区间维护最小前驱 什么？位置一样？那就给每个大小为1的位置开个multiset，往上维护的时候就直接左右区间取min 然后就是，在线段树上二分了 我们把正无穷和负无穷 阅读全文
摘要：
题解 第一个子任务直接询问最大最小，每次可以问出来两个，再最大最小 1再问两个，最多问$\frac{N + 1}{2}$次就还原出了序列 第二个子任务由于差分肯定会大于等于$\lceil \frac{mx mn}{N 1} \rceil$ 那么我们直接把序列最大最小按照这个值分块，只用两个块之间的差 阅读全文
摘要：
题解 我们把这个多边形三角形剖分了，和统计多边形面积一样 每个三角形有个点是原点，把原点所对应的角度算出来，记为theta 对于一个点，相当于半径为这个点到原点的一个圆，圆弧上的弧度为theta的一部分 相当于一条直线和这个小圆弧求交，直接算出有交的角度然后累加最后除2PI即可 可以拿余弦定理爆算（ 阅读全文