摘要:2018.10.17 多校联测测试总结 "题目链接" T1梦境 解题思路: 题目意思是将点和区间作最大匹配, 先将区间按左端点和点一起从小到大排序 一路扫过去,类似于二维偏序,用堆维护插入点的右端点的最小值,然后查询 T2 玩具 解题思路: 预处理$dp[i][j]$示i个点的森林,有j个点在第⼀棵 阅读全文
posted @ 2018-10-19 17:28 蒟蒻czx 阅读 (47) 评论 (0) 编辑