摘要：
传送门 解题思路 主要思想是断环为链。 把数组开双倍大小，然后在n后面接上1~n-1，这样的好处是所有的长度为n的链都包含在内。 然后对于每一个长度为n的区间i......j，我们要做的是判断是否存在一个点k，使得i.....k的和小于0。 对的，和！ 前缀和！ 然后要找一个最小的前缀和！ 长度为n 阅读全文
摘要：
传送门 真是一道毒瘤题（弄了接近一下午+一晚上） 解题思路 先对所有的点按照a-b-c的优先值从小到大排序，然后去重（注意要记录每一个有几个重复的，因为条件是小于等于，所以重复的对答案也有影响），然后再按照关键字b归并排序，排序过程中，用树状数组记录c值，每一次合并时如果是右半部分的b值较小，答案就 阅读全文
摘要：
传送门 解题思路 首先看g函数的求法，很显然是个前缀和，于是题目就变成了求(i-j)^2+(s[i]-s[j])^2的最小值，所以就变成了求平面最近点对。 注意这里没有根号，为此还sb般地询问了Candy？大佬。 然后分治求一下就ok了。 欣赏一下cf强大的测试数据吧（满满的全是绿色）： AC代码 阅读全文