网站首页 站内搜索

搜索结果

查询Tags标签: Ynoi2014,共有 1条记录
  • luogu P5064 [Ynoi2014] 等这场战争结束之后

    题面传送门 按秩合并并查集写错复杂度假掉以为自己被卡常卡了好久。 首先这种撤销题看上去就是把操作树建立出来然后dfs变成加入与撤销。 然后我们考虑对值域分块,这样看上去求\(k\)小值会可做一些。 首先我们需要确定每个询问在哪个块,这并不困难。我们考虑在dfs时用并…

    2022/7/9 23:51:38 人评论 次浏览
扫一扫关注最新编程教程