摘要：
传送门主席树模板，不想多说了具体的神仙讲解#include#include#include#include#include#include#include#includeusing namespace std;#define mid ((l+r)>>1)in... 阅读全文
摘要：
夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。输入输入数据的第一行包括一个整数 N。N（0 using namespace std;#d... 阅读全文
摘要：
传送门很经典的基础题吧判断直线之间的关系有两种情况平行（包括重合） 和 相交那么我们首先考虑平行是不是斜率相等就可以了？也就是说ΔxΔy==Δx′Δy′\frac{Δx}{Δy}==\frac{Δx'}{Δy'}ΔyΔx==Δy′Δx′... 阅读全文