摘要：有两种写法一.可以用块状链表水过代码： 1 #include 2 #include 3 #define N 200100 4 using namespace std; 5 6 int n,m,q,cnt,a,b,c; 7 int s[N],f[N],g[N],num[N]; 8 9 void b... 阅读全文

摘要：比较基础的斜率优化DP详见以下2篇博客http://www.cnblogs.com/proverbs/archive/2012/10/06/2713109.htmlhttp://blog.163.com/myq_952/blog/static/863906320112711750378/主要总结斜率... 阅读全文

摘要：可以说是树链剖分的模板题吧基本思想就是先树链剖分，然后用线段树维护区间，区间的颜色种类个数，区间左端点的颜色，区间右端点的颜色区间合并时，区间的颜色种类个数=左区间个数+右区间的个数，如果左区间的右端点的颜色等于右区间的左端点的颜色，答案还要减一下面是代码：(用的是栈模拟递归) 1 #includ... 阅读全文

摘要：平面图的对偶图转化，具体请看周冬大神的论文建边时需稍微注意下面是代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define N 1010 7 #define inf 0x7fffffff 8 using namespace... 阅读全文