摘要: 题意:支持插入/删除点 $(x,y)$,查询一个点右上方横坐标与之最接近的点坐标. 我们可以对于每一个操作过的横坐标都开一个 $set$,然后再开一个平衡树,维护每个横坐标上最大的纵坐标. 然后查询点 $(x,y)$ 时就在平衡树查一下第一个横坐标大于 $x$,且最大值大于 $y$ 的就行了. $s 阅读全文
posted @ 2019-11-01 20:53 EM-LGH 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 给定 $n<=10$ 个 $1$~$n$ 的排列,求这些排列的 $LCS$. 考虑两个排列怎么做:以第一个序列为基准,将第二个序列的元素按照该元素在第一个序列中出现位置重新编号. 然后,求一个 $LIS$ 即可. 现在是多个串,不妨也按照这个方法来做: 以第一个串为基准,其余串重新编号成该元素在第一 阅读全文
posted @ 2019-11-01 19:44 EM-LGH 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 并不是很难啊,把细节想好了再写就很轻松了~ code: 阅读全文
posted @ 2019-11-01 19:36 EM-LGH 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 考试的T3,拿暴力+剪枝卡过去了. 没想到 CF 上也能过 ~ code: 阅读全文
posted @ 2019-11-01 13:40 EM-LGH 阅读(195) 评论(0) 推荐(0) 编辑