啦啦啦

摘要： PS：没看出这个可以离线。。。官方题解 标程貌似不是常规莫队的写法，同一个块内，没有对 r 排序，优先处理每个块的答案。学习到了阶乘逆元的递推公式。 避免加法溢出 避免乘法溢出 避免减法取模溢出 阅读全文

摘要： PS：首先这样的路线是按照顺时针走的，那么两个点的叉积必定是负数，负数最小，则代表面积最大，因为叉积还可以表示成三角形的面积，想象一下，路线与x轴围成的面积最大，那么路线应该绕着上凸包。重点来了，字典序最小。因为凸包的拐点、起点、终点是必须要的，那么为了最小化字典序，在同一条边上共线的点中（除了这条 阅读全文