朝暮不思

摘要： 因为存在凹形，因此枚举点的时候注意一下内部是否有点，如果有点则不可分割，其他就是多边形的分割 #include <bits/stdc++.h> #define LL long long using namespace std; double f[105][105]; struct point{ do 阅读全文

摘要： 园方树+树链剖分 这题首先容易得到的性质是，一个点双内的所有点互相到达，这就说明这个点双的答案就是他们中的最小值，因此建立园方树。方点就维护了最值 现在有修改问题，对于一个圆点的修改，势必要影响到方点，我们对每个方点维护一个multiset，这样对于每个圆点的修改，都是对他的父亲方点进行修改，这样可 阅读全文