摘要：题：https://ac.nowcoder.com/acm/contest/3979/C 题意：给定一个函数g（n，k），指的是n个点的图，每个点可染k种颜色中的一种，只有不同颜色之间才可以进行连边，求能达到的最大连边数。题目要求的是Σg(n,i) 分析：考虑单单的一个点k，考虑答案：C2n-p（总 阅读全文

摘要：分块初始化： int a[50005];//原始序列 int l[2000];//第i个块的左区间端点 int r[2000];//第i个块的右区间端点 int pos[50005];//第i个点属于第几个块 int n; scanf("%d",&n); int dis=sqrt(n);//每一块的 阅读全文