2019年7月26日
codeforces 1190D-Tokitsukaze and Strange Rectangle
摘要： 传送门：QAQQAQ 题意：给你在坐标轴上的N个点，问你用一条横线和两条竖线所划分出的不同点集的个数（不包括空集） 思路：在没想清楚的时候觉得这是一道水题：对于y轴排序，然后从下往上扫看上方x不同的个数s，ans+=(s+1)*s/2即可，但后来发现这样会重复考虑一些集合，即在当前点时这几个点关于x 阅读全文
posted @ 2019-07-26 23:31 'Clovers' 阅读(252) 评论(3) 推荐(1) 编辑