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