摘要: 题面 "传送门" 思路 本题其实有在线做法......但是太难写了,退而求其次写了离线 基本思路就是,考虑一个盘子以及它能接到的所有水果 可以发现,这个水果的端点一定在这个盘子两端的“子树”内(加引号是因为可能是一条链顶端外面的“子树”) 那么,可以把模型抽象成:盘子就是矩形,两个端点就是两个维度上 阅读全文
posted @ 2018-10-16 21:47 dedicatus545 阅读(210) 评论(1) 推荐(0) 编辑