2017年10月7日

SWJTU_LightMoon Training #16~20 补题

摘要: "SWJTU_LightMoon Training 16" B dp+贪心 C 计算几何 F 计算几何 G cdq分治或者树状数组 考虑容斥,ans=总对数 不满足条件的对数,需要观察发现不满足偏序性质的这一对,一定是在某两个排列里位置是相同的,只有一个和他们的位置不相同,所以可以对每两个排列求一次 阅读全文

posted @ 2017-10-07 23:29 ACGO 阅读(225) 评论(0) 推荐(0) 编辑

导航