早上比赛

哇塞，差点爆零，还好T4的性质分保住了，T1好像因为变量名的原因CE了，下次得先在他们OJ上测试一下再交

T1

这题一开始我想的是把线段的交点全求出来后用对角线的交点枚举，判断能否构成矩形，但这样可能出现矩形中间有边是断开的情况被统计进去

所以还是得考虑枚举边

将边按题目分类后，可分为水平和竖直两种，考虑先枚举同一类型的边，将另一组对边的取值进行限制，然后再枚举，这里还要用到组合计数，才能勉强跑过（样例比较水，900多毫秒卡过了，这显然不是正解，时间复杂度用基本不等式算一下就知道不大对，只是比较好的暴力，正解据说要用线段树优化，但我不会）

赛后改题Code:

T2

这题WA了，暴力分都没骗到，好像是方差计算有点问题
这题赛时打了dfs，但赛后想想好像dfs确实过不了，还是看正解吧

正解是dp

天哪，竟然是连我都能看懂的dp

计算方差用下面这个公式

Code：

细节：注意dp的时候加判断，数组不要越界了