摘要：
比赛链接 ：点击这里 大概会写 F G J L 吧 F 给你一个序列 最多删除一个数使他构成 最长不上升或者不下降子序列 这题不会不会on的算法只能 t*n*logn 了 还是压常过 求两次 LIS G 只有4个点才能组成一个正四边形 J 字典树 L 阅读全文
摘要：
比赛连接：ACM-ICPC 2015 BeiJing 本次比赛只写了 A G 然后 I题随后补 A 有一个正方形土地，上面有若干块绿洲。让你以x0为界限划一条竖线，要求左边绿洲面积>=右边绿洲面积且两者面积最接近。另外要求左边的土地总面积最大。求x0 二分 or 扫描线 G 给你四个矩形 选出来三个 阅读全文