RainAir's Blog
  • Activity Calendar

    Loading...

    Radar Chart

    Loading...

    Release Chart

    Loading...

    Classification Chart

    Loading...

    Tag Chart

    Loading...

  • New thing
    New thing
RainAir
  • Good morning,ever youthful,ever weeping

  • Navigation
  • Home
  • 归档
  • 关于
  • Links
  • 留言板
  • ROJ
Admin
Post
Comment

Articles under the label of 分块

  1. Home
  2. 分块

「Luogu P3603」雪辉

题目链接题目大意给定一棵树,每个点有一个权值,每次询问给你一些链,求这些链的并上的所有点的点权中有多少种不同的点权和这些点权的 mex。题解首先我们考虑如何做一条链的情况。发现我们可以分块,对于每一个块都维护一下这个块中所有的权值的集合,只需要用能求并的结构(例如 bitset)维护就可以了。查询的时候仍然是整块暴力边角二分。 然后我们考虑放在树上:我们可以随机钦定 $\sqrt{n}$ 个...

  • RainAir
  • March 26, 2019
  • No comments
    1. 1
    2. 2
    • Popular articles
    • Latest comments
    • Random articles
    Popular articles
    • SDOI2020 退役记

      浏览次数: 5514
    • NOI2021 退役记

      浏览次数: 4962
    • 点双连通分量 & 圆方树学习笔记

      浏览次数: 3496
    • CSP2019 游记

      浏览次数: 3048
    • 最大权闭合子图

      浏览次数: 2724
    Latest comments
    • tyf
      orz wyh怀念当时一起打OI的日子。。当时真的快乐啊CSP...
    • tzm
      Orz
    • 杨洋
      恭喜!
    • 淡水河
      太棒了
    • PPYYHH
      %%%
    Random articles
    • 「CF379D」New Year Letter

      浏览次数: 895
    • 「BZOJ3724」Krolestwo

      浏览次数: 572
    • 「二分图模板」距离序列

      浏览次数: 639
    • 树链剖分学习笔记

      浏览次数: 883
    • 「NOIP2013」货车运输

      浏览次数: 702
    Blog Info
    • 299Posts Num
    • 163Comments Num
    • 5 Y 20 DOperating Days
    • 7 Mouths AgoLast activity
    广告

    N O I 2 0 2 1 倒 计 时

    -- 天 -- 时 -- 分 -- 秒
    Tag cloud
    数位 dp 动态规划 计数 构造 线段树 网络流 数论 贪心 二分图 二分答案 数学 最短路 字符串 计算几何 多项式 平衡树 树状数组 树链剖分 拓扑排序 LCT 分块 容斥 Counting 数据结构 adhoc LCA 博弈论 最小生成树 强连通分量 数学期望
    Article Directory
    Powered by Typecho | Theme by handsome © 2023 Copyright | 鲁ICP备18045443号-1