zoukankan      html  css  js  c++  java
  • [CodeChef]GERALD07/[JZOJ4739]Ztxz16学图论

    题解:

    考虑从小到大枚举右端点

    对于每个点,令它的权值等于它的编号

    那么我们可以用lct维护出一颗最大生成树

    维护方法是每次插入一条判断他们在不在一颗树上

    若不在直接加,若在就找到链上的最小值

    之后看看有几条边满足>=li且在最大生成树上

    然后题目是强制在线的

    那么求这个用主席树来维护就好了

  • 相关阅读:
    BOM-DOM
    JavaScript
    CSS(2)
    CSS(1)
    HTML5
    索引
    数据库多表查询
    数据操作
    数据库表操作
    初识Java
  • 原文地址:https://www.cnblogs.com/yinwuxiao/p/8450261.html
Copyright © 2011-2022 走看看