摘要：Description 平面上 $2n$ 个点， $A$ 类点和 $B$ 类点各 $n$ 点，在两类点之间连边，不能相交，输出方案。 $n\le 10^4$ Solution 分治。 每个分治区间按该区间最左下的点极角排序，枚举这个点连向哪个点，分治。 这样保证有合法解。 阅读全文

摘要：Description 给定一个长度为 $n(n\le 10^5)$ 的数列，第 $i$ 个数是 $a_i\in[1,n]$ ，要求将其划分为 $k(2\le k\le min(20,n))$ 段以后每段价值和最小。 定义一段的价值为该段相同数的数对个数。 Solution 定义 $calc(l,r 阅读全文