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