CF849A
显然，奇数乘奇数还是奇数，如果两边是偶数，无论怎么划分，他永远都在边界上，是不合法的
CF849B
第一个点要么自己一人，要么肯定和另一个点在一起，枚举即可O(n*n)
CF848A
显然每个点合并时都要和其他点计数一次，所以是n*(n-1)次，不能计数两次所以是除以2
然后关于复杂度的问题，累加到100000大概也就400左右，每次最多剩下400左右，然后400左右最多剩下20多，大概5,6次就行了
CF385C
开个桶，对于每个质数向上累加然后判断，统计，前缀和即可，复杂度和调和级数似乎有关系，反正是nlogn的
