包含标签 "线段树" 的文章

  • 【题解】LOJ 2050 「HNOI2016」树

    Problem给定一个模板树,第一次将其完全复制,接下来每次取模板树的一个子树连在当前树的某个节点上询问最后树中一些结点对的距离Thought将每个加入的子树看做一个点,考虑维护这些子树的位置关...

  • 【题解】LOJ 2049 「HNOI2016」网络

    Problem给定一棵无根树,两个节点之间可能出现一个链接,当然也有可能消失,每个链接有一个重要度,现在每个时刻可能有三种操作某两个服务器之间出现一个链接某个链接断开某个服务器故障问故障时没有被...

  • 【题解】LOJ 2018 「AHOI / HNOI2017」单旋

    Problem对一个数据结构 Spaly 维护五个操作:插入单旋最小值单旋最大值单旋删除最小值单旋删除最大值Thought插入:其前驱后继在原序列中肯定是相邻的,那么在树上必然有直接的祖先关系,...

  • 【题解】LOJ 2495 「AHOI / HNOI2018」转盘

    Problem有排成一个圈的 $n$ 个物品,每个物品在 $T_i$ 时刻出现现在从零时刻任意一个点出发,每个时刻可以选择顺时针走一格或者留在原地,如果当时物品已经出现即可以拿走对应物品,问拿走...

  • 【题解】[NOIP2017]列队 NOIP瞎搞系列

    传送门 >ω<传送门 >ω<简要题意:一个 $n * m$ 的方阵,从 $(1 , 1)$ 到 $(n , m)$ 用 $1 - nm$ 依次编号,每次取出一个点,然后右侧节点左移补上空位,最右...

  1. 1
  2. 2