• Spring Boot-日志配置


    默认日志 Logback

    默认情况下,Spring Boot会用Logback来记录日志,并用INFO级别输出到控制台。在运行应用程序和其他例子时,你应该已经看到很多INFO级别的日志了。

    从上图可以看到,日志输出内容元素具体如下:

    • 时间日期:精确到毫秒
    • 日志级别:ERROR, WARN, INFO, DEBUG or TRACE
    • 进程ID
    • 分隔符:— 标识实际日志的开始
    • 线程名:方括号括起来(可能会截断控制台输出)
    • Logger名:通常使用源代码的类名
    • 日志内容

    添加日志依赖

    假如maven依赖中添加了spring-boot-starter-logging

    1.  
      <dependency>
    2.  
      <groupId>org.springframework.boot</groupId>
    3.  
      <artifactId>spring-boot-starter-logging</artifactId>
    4.  
      </dependency>

    但是呢,实际开发中我们不需要直接添加该依赖。 
    你会发现spring-boot-starter其中包含了 spring-boot-starter-logging,该依赖内容就是 Spring Boot 默认的日志框架 logback。工程中有用到了Thymeleaf,而Thymeleaf依赖包含了spring-boot-starter,最终我只要引入Thymeleaf即可。

    1.  
      <dependency>
    2.  
      <groupId>org.springframework.boot</groupId>
    3.  
      <artifactId>spring-boot-starter-thymeleaf</artifactId>
    4.  
      </dependency>

    控制台输出

    日志级别从低到高分为:

    TRACE < DEBUG < INFO < WARN < ERROR < FATAL

    如果设置为 WARN ,则低于 WARN 的信息都不会输出。 
    Spring Boot中默认配置ERRORWARNINFO级别的日志输出到控制台。 
    您还可以通过启动您的应用程序 --debug 标志来启用“调试”模式(开发的时候推荐开启),以下两种方式皆可:

    • 在运行命令后加入--debug标志,如:$ java -jar springTest.jar --debug
    • application.properties中配置debug=true,该属性置为true的时候,核心Logger(包含嵌入式容器、hibernate、spring)会输出更多内容,但是你自己应用的日志并不会输出为DEBUG级别。


    如果每次都写这行代码会很麻烦,可以使用注解,但是需要使用lombok

    • 添加依赖:

      1.  
        //注解
      2.  
        compile 'org.projectlombok:lombok:1.16.18'
    • 安装 lombok 的插件:

      • Go to File > Settings > Plugins
      • Click on Browse repositories…
      • Search for Lombok Plugin
      • Click on Install plugin
      • Restart Android Studio
      • 允许注解处理,Settings -> Compiler -> Annotation Processors

    可以使用{} 占位符来拼接字符串,而不需要使用““+””来连接字符串。

    文件输出

    默认情况下,Spring Boot将日志输出到控制台,不会写到日志文件。

    使用Spring Boot喜欢在application.propertiesapplication.yml配置,这样只能配置简单的场景,保存路径、日志格式等,复杂的场景(区分 info 和 error 的日志、每天产生一个日志文件等)满足不了,只能自定义配置,下面会演示。 

     

    默认会在设置的 path 生成一个spring.log 文件。 
     

    如果要编写除控制台输出之外的日志文件,则需在application.properties中设置logging.filelogging.path属性。

    • logging.file,设置文件,可以是绝对路径,也可以是相对路径。如:logging.file=my.log
    • logging.path,设置目录,会在该目录下创建spring.log文件,并写入日志内容,如:logging.path=/var/log 
      如果只配置 logging.file,会在项目的当前路径下生成一个 xxx.log 日志文件。 
      如果只配置 logging.path,在 /var/log文件夹生成一个日志文件为 spring.log

    注:二者不能同时使用,如若同时使用,则只有logging.file生效 
    默认情况下,日志文件的大小达到10MB时会切分一次,产生新的日志文件,默认级别为:ERROR、WARN、INFO

    级别控制

    所有支持的日志记录系统都可以在Spring环境中设置记录级别(例如在application.properties中) 
    格式为:'logging.level.* = LEVEL'

    logging.level:日志级别控制前缀,*为包名或Logger名 
    LEVEL:选项TRACE, DEBUG, INFO, WARN, ERROR, FATAL, OFF

    举例:

    1.  
      logging.level.com.dudu=DEBUG:com.dudu包下所有class以DEBUG级别输出
    2.  
      logging.level.root=WARN:root日志以WARN级别输出


    自定义日志配置

    根据不同的日志系统,你可以按如下规则组织配置文件名,就能被正确加载:

    • Logback:logback-spring.xml, logback-spring.groovy, logback.xml, logback.groovy
    • Log4j:log4j-spring.properties, log4j-spring.xml, log4j.properties, log4j.xml
    • Log4j2:log4j2-spring.xml, log4j2.xml
    • JDK (Java Util Logging):logging.properties

    Spring Boot官方推荐优先使用带有-spring的文件名作为你的日志配置(如使用logback-spring.xml,而不是logback.xml),命名为logback-spring.xml的日志配置文件,spring boot可以为它添加一些spring boot特有的配置项(下面会提到)。 
    默认的命名规则,并且放在 src/main/resources 下面即可

    如果你即想完全掌控日志配置,但又不想用logback.xml作为Logback配置的名字,application.yml可以通过logging.config属性指定自定义的名字:

    logging.config=classpath:logging-config.xml

    虽然一般并不需要改变配置文件的名字,但是如果你想针对不同运行时Profile使用不同的日志配置,这个功能会很有用。 
    一般不需要这个属性,而是直接在logback-spring.xml中使用springProfile配置,不需要logging.config指定不同环境使用不同配置文件。springProfile配置在下面介绍。


    根节点包含的属性

    • scan:当此属性设置为true时,配置文件如果发生改变,将会被重新加载,默认值为true
    • scanPeriod:设置监测配置文件是否有修改的时间间隔,如果没有给出时间单位,默认单位是毫秒。当scantrue时,此属性生效。默认的时间间隔为1分钟。
    • debug:当此属性设置为true时,将打印出logback内部日志信息,实时查看logback运行状态。默认值为false

    根节点<configuration>有5个子节点,下面一一会详细介绍。


    子节点一 <root>

    root节点是必选节点,用来指定最基础的日志输出级别,只有一个level属性。

    level:用来设置打印级别,大小写无关:TRACE, DEBUG, INFO, WARN, ERROR, ALL 和 OFF,不能设置为INHERITED或者同义词NULL。 
    默认是DEBUG。 
    可以包含零个或多个元素,标识这个appender将会添加到这个loger。

    1.  
      <root level="debug">
    2.  
      <appender-ref ref="console" />
    3.  
      <appender-ref ref="file" />
    4.  
      </root>

    子节点二:<contextName> 设置上下文名称

    每个logger都关联到logger上下文,默认上下文名称为“default”。但可以使用设置成其他名字,用于区分不同应用程序的记录。一旦设置,不能修改,可以通过%contextName来打印日志上下文名称,一般来说我们不用这个属性,可有可无。

    <contextName>logback</contextName>


    子节点三:<property> 设置变量

    用来定义变量值的标签, 有两个属性,name和value;其中name的值是变量的名称,value的值时变量定义的值。通过定义的值会被插入到logger上下文中。定义变量后,可以使“${}”来使用变量。

    1.  
      <property name="logback.logdir" value="/Users/inke/dev/log/tomcat"/>
    2.  
      <property name="logback.appname" value="app"/>

    这里可以看后通过 application.yml 传递参数过来。


    子节点四:<appender>

    appender用来格式化日志输出节点,有俩个属性name和class,class用来指定哪种输出策略,常用就是控制台输出策略和文件输出策略。

    控制台输出ConsoleAppender
    • 示例一:

      1.  
        <?xml version="1.0" encoding="UTF-8"?>
      2.  
        <configuration scan="true" scanPeriod="60 seconds" debug="false">
      3.  
         
      4.  
        <contextName>logback-demo</contextName>
      5.  
         
      6.  
        <!--输出到控制台 ConsoleAppender-->
      7.  
        <appender name="consoleLog1" class="ch.qos.logback.core.ConsoleAppender">
      8.  
        <!--展示格式 layout-->
      9.  
        <layout class="ch.qos.logback.classic.PatternLayout">
      10.  
        <pattern>%d -1 %msg%n</pattern>
      11.  
        </layout>
      12.  
        </appender>
      13.  
         
      14.  
        <!--输出到控制台 ConsoleAppender-->
      15.  
        <appender name="consoleLog2" class="ch.qos.logback.core.ConsoleAppender">
      16.  
        <encoder>
      17.  
        <pattern>%d -2 %msg%n</pattern>
      18.  
        </encoder>
      19.  
        </appender>
      20.  
         
      21.  
        <!--指定最基础的日志输出级别-->
      22.  
        <root level="INFO">
      23.  
        <!--appender将会添加到这个loger-->
      24.  
        <appender-ref ref="consoleLog1"/>
      25.  
        <appender-ref ref="consoleLog2"/>
      26.  
        </root>
      27.  
         
      28.  
        </configuration>


      可以看到layoutencoder,都可以将事件转换为格式化后的日志记录,但是控制台输出使用layout,文件输出使用encoder,具体原因可以看http://blog.csdn.net/cw_hello1/article/details/51969554

    • 示例二:

      1.  
        <?xml version="1.0" encoding="UTF-8"?>
      2.  
        <configuration scan="true" scanPeriod="60 seconds" debug="false">
      3.  
         
      4.  
        <contextName>logback-demo</contextName>
      5.  
         
      6.  
        <!--输出到控制台 ConsoleAppender-->
      7.  
        <appender name="consoleLog1" class="ch.qos.logback.core.ConsoleAppender">
      8.  
        <!--展示格式 layout-->
      9.  
        <layout class="ch.qos.logback.classic.PatternLayout">
      10.  
        <pattern>
      11.  
        <pattern>%d{HH:mm:ss.SSS} %contextName [%thread] %-5level %logger{36} - %msg%n</pattern>
      12.  
        </pattern>
      13.  
        </layout>
      14.  
        <!--
      15.  
        <filter class="ch.qos.logback.classic.filter.ThresholdFilter">
      16.  
        <level>ERROR</level>
      17.  
        </filter>
      18.  
        -->
      19.  
        </appender>
      20.  
         
      21.  
        <!--指定最基础的日志输出级别-->
      22.  
        <root level="INFO">
      23.  
        <!--appender将会添加到这个loger-->
      24.  
        <appender-ref ref="consoleLog1"/>
      25.  
        <appender-ref ref="consoleLog2"/>
      26.  
        </root>
      27.  
        </configuration>

      输出日志:

      1.  
        18:15:22.148 logback-demo [http-nio-9010-exec-1] INFO c.e.demo.controller.UserContorller - 日志输出 info
      2.  
        18:15:22.148 logback-demo [http-nio-9010-exec-1] WARN c.e.demo.controller.UserContorller - 日志输出 warn
      3.  
        18:15:22.148 logback-demo [http-nio-9010-exec-1] ERROR c.e.demo.controller.UserContorller - 日志输出 error
      4.  
        18:15:22.148 logback-demo [http-nio-9010-exec-1] INFO c.e.demo.controller.UserContorller - name:inke , age:33
      5.  
        18:15:22.149 logback-demo [http-nio-9010-exec-1] INFO c.e.demo.controller.UserContorller - name:inke , age:33

      <encoder>表示对日志进行编码:

      • %d{HH: mm:ss.SSS}——日志输出时间
      • %thread——输出日志的进程名字,这在Web应用以及异步任务处理中很有用
      • %-5level——日志级别,并且使用5个字符靠左对齐
      • %logger{36}——日志输出者的名字
      • %msg——日志消息
      • %n——平台的换行符 
        ThresholdFilter为系统定义的拦截器,例如我们用ThresholdFilter来过滤掉ERROR级别以下的日志不输出到文件中。如果不用记得注释掉,不然你控制台会发现没日志~

    输出到文件 RollingFileAppender

    另一种常见的日志输出到文件,随着应用的运行时间越来越长,日志也会增长的越来越多,将他们输出到同一个文件并非一个好办法。RollingFileAppender用于切分文件日志:

    1.  
      <appender name="fileInfoLog" class="ch.qos.logback.core.rolling.RollingFileAppender">
    2.  
      <!--如果只是想要 Info 级别的日志,只是过滤 info 还是会输出 Error 日志,因为 Error 的级别高,
    3.  
      所以我们使用下面的策略,可以避免输出 Error 的日志-->
    4.  
      <filter class="ch.qos.logback.classic.filter.LevelFilter">
    5.  
      <!--过滤 Error-->
    6.  
      <level>ERROR</level>
    7.  
      <!--匹配到就禁止-->
    8.  
      <onMatch>DENY</onMatch>
    9.  
      <!--没有匹配到就允许-->
    10.  
      <onMismatch>ACCEPT</onMismatch>
    11.  
      </filter>
    12.  
      <!--日志名称,如果没有File 属性,那么只会使用FileNamePattern的文件路径规则
    13.  
      如果同时有<File>和<FileNamePattern>,那么当天日志是<File>,明天会自动把今天
    14.  
      的日志改名为今天的日期。即,<File> 的日志都是当天的。
    15.  
      -->
    16.  
      <File>${logback.logdir}/info.${logback.appname}.log</File>
    17.  
      <!--滚动策略,按照时间滚动 TimeBasedRollingPolicy-->
    18.  
      <rollingPolicy class="ch.qos.logback.core.rolling.TimeBasedRollingPolicy">
    19.  
      <!--文件路径,定义了日志的切分方式——把每一天的日志归档到一个文件中,以防止日志填满整个磁盘空间-->
    20.  
      <FileNamePattern>${logback.logdir}/info.${logback.appname}.%d{yyyy-MM-dd}.log</FileNamePattern>
    21.  
      <!--只保留最近90天的日志-->
    22.  
      <maxHistory>90</maxHistory>
    23.  
      <!--用来指定日志文件的上限大小,那么到了这个值,就会删除旧的日志-->
    24.  
      <!--<totalSizeCap>1GB</totalSizeCap>-->
    25.  
      </rollingPolicy>
    26.  
      <!--日志输出编码格式化-->
    27.  
      <encoder>
    28.  
      <charset>UTF-8</charset>
    29.  
      <pattern>%d [%thread] %-5level %logger{36} %line - %msg%n</pattern>
    30.  
      </encoder>
    31.  
      </appender>
    32.  
       
    33.  
       
    34.  
      <appender name="fileErrorLog" class="ch.qos.logback.core.rolling.RollingFileAppender">
    35.  
      <!--如果只是想要 Error 级别的日志,那么需要过滤一下,默认是 info 级别的,ThresholdFilter-->
    36.  
      <filter class="ch.qos.logback.classic.filter.ThresholdFilter">
    37.  
      <level>Error</level>
    38.  
      </filter>
    39.  
      <!--日志名称,如果没有File 属性,那么只会使用FileNamePattern的文件路径规则
    40.  
      如果同时有<File>和<FileNamePattern>,那么当天日志是<File>,明天会自动把今天
    41.  
      的日志改名为今天的日期。即,<File> 的日志都是当天的。
    42.  
      -->
    43.  
      <File>${logback.logdir}/error.${logback.appname}.log</File>
    44.  
      <!--滚动策略,按照时间滚动 TimeBasedRollingPolicy-->
    45.  
      <rollingPolicy class="ch.qos.logback.core.rolling.TimeBasedRollingPolicy">
    46.  
      <!--文件路径,定义了日志的切分方式——把每一天的日志归档到一个文件中,以防止日志填满整个磁盘空间-->
    47.  
      <FileNamePattern>${logback.logdir}/error.${logback.appname}.%d{yyyy-MM-dd}.log</FileNamePattern>
    48.  
      <!--只保留最近90天的日志-->
    49.  
      <maxHistory>90</maxHistory>
    50.  
      <!--用来指定日志文件的上限大小,那么到了这个值,就会删除旧的日志-->
    51.  
      <!--<totalSizeCap>1GB</totalSizeCap>-->
    52.  
      </rollingPolicy>
    53.  
      <!--日志输出编码格式化-->
    54.  
      <encoder>
    55.  
      <charset>UTF-8</charset>
    56.  
      <pattern>%d [%thread] %-5level %logger{36} %line - %msg%n</pattern>
    57.  
      </encoder>
    58.  
      </appender>

    如果同时有<File><FileNamePattern>,根据日期分割日志,代码注释写的很清楚了。 

    如果要区分 Info 和 Error 级别的日志,那么需要使用过滤规则的策略,代码注释写的很清楚了。


    子节点五<loger>

    <loger>用来设置某一个包或者具体的某一个类的日志打印级别、以及指定<appender><loger>仅有一个name属性,一个可选的level和一个可选的addtivity属性。

    • name:用来指定受此loger约束的某一个包或者具体的某一个类。
    • level:用来设置打印级别,大小写无关:TRACE, DEBUG, INFO, WARN, ERROR, ALL 和 OFF,还有一个特俗值INHERITED或者同义词NULL,代表强制执行上级的级别。如果未设置此属性,那么当前loger将会继承上级的级别。
    • addtivity:是否向上级loger传递打印信息。默认是true。

    loger在实际使用的时候有两种情况 
    先来看一看代码中如何使用

    1.  
      package com.dudu.controller;
    2.  
      @Controller
    3.  
      public class LearnController {
    4.  
      private Logger logger = LoggerFactory.getLogger(this.getClass());
    5.  
       
    6.  
      @RequestMapping(value = "/login",method = RequestMethod.POST)
    7.  
      @ResponseBody
    8.  
      public Map<String,Object> login(HttpServletRequest request, HttpServletResponse response){
    9.  
      //日志级别从低到高分为TRACE < DEBUG < INFO < WARN < ERROR < FATAL,如果设置为WARN,则低于WARN的信息都不会输出。
    10.  
      logger.trace("日志输出 trace");
    11.  
      logger.debug("日志输出 debug");
    12.  
      logger.info("日志输出 info");
    13.  
      logger.warn("日志输出 warn");
    14.  
      logger.error("日志输出 error");
    15.  
      Map<String,Object> map =new HashMap<String,Object>();
    16.  
      String userName=request.getParameter("userName");
    17.  
      String password=request.getParameter("password");
    18.  
      if(!userName.equals("") && password!=""){
    19.  
      User user =new User(userName,password);
    20.  
      request.getSession().setAttribute("user",user);
    21.  
      map.put("result","1");
    22.  
      }else{
    23.  
      map.put("result","0");
    24.  
      }
    25.  
      return map;
    26.  
      }
    27.  
      }
    • 这是一个登录的判断的方法,我们引入日志,并且打印不同级别的日志,然后根据logback-spring.xml中的配置来看看打印了哪几种级别日志。

    第一种:带有loger的配置,不指定级别,不指定appender

    logback-spring.xml增加 loger 配置如下:

    <logger name="com.dudu.controller"/>

    <logger name="com.dudu.controller" />将控制controller包下的所有类的日志的打印,但是并没用设置打印级别,所以继承他的上级的日志级别“info”; 
    没有设置addtivity,默认为true,将此loger的打印信息向上级传递; 
    没有设置appender,此loger本身不打印任何信息。 
    <root level="info">root的打印级别设置为“info”,指定了名字为“console”appender

    当执行com.dudu.controller.LearnController类的login方法时,LearnController 在包com.dudu.controller中,所以首先执行<logger name="com.dudu.controller"/>,将级别为“info”及大于“info”的日志信息传递给root,本身并不打印; 
    root接到下级传递的信息,交给已经配置好的名为“console”的appender处理,“console” appender 将信息打印到控制台;

    打印结果如下:

    1.  
      16:00:17.407 logback [http-nio-8080-exec-8] INFO com.dudu.controller.LearnController - 日志输出 info
    2.  
      16:00:17.408 logback [http-nio-8080-exec-8] WARN com.dudu.controller.LearnController - 日志输出 warn
    3.  
      16:00:17.408 logback [http-nio-8080-exec-8] ERROR com.dudu.controller.LearnController -

    第二种:带有多个loger的配置,指定级别,指定appender

    logback-spring.xml增加 loger 配置如下:

    1.  
      <configuration>
    2.  
      ...
    3.  
       
    4.  
      <!--logback.LogbackDemo:类的全路径 -->
    5.  
      <logger name="com.dudu.controller.LearnController" level="WARN" additivity="false">
    6.  
      <appender-ref ref="console"/>
    7.  
      </logger>
    8.  
      </configuration>

    控制com.dudu.controller.LearnController类的日志打印,打印级别为“WARN”; 
    additivity属性为false,表示此loger的打印信息不再向上级传递; 
    指定了名字为“console”的appender;

    这时候执行com.dudu.controller.LearnController类的login方法时,先执行<logger name="com.dudu.controller.LearnController" level="WARN" additivity="false">,将级别为“WARN”及大于“WARN”的日志信息交给此loger指定的名为“console”的appender处理,在控制台中打出日志,不再向上级root传递打印信息。

    打印结果如下:

    1.  
      16:00:17.408 logback [http-nio-8080-exec-8] WARN com.dudu.controller.LearnController - 日志输出 warn
    2.  
      16:00:17.408 logback [http-nio-8080-exec-8] ERROR com.dudu.controller.LearnController - 日志输出 error

    当然如果你把additivity="false"改成additivity="true"的话,就会打印两次,因为打印信息向上级传递,logger本身打印一次,root接到后又打印一次。

    注意:

    1.  
      <configuration>
    2.  
      ...
    3.  
       
    4.  
      <logger name="com.example.demo.controller" level="WARN" additivity="false">
    5.  
      <appender-ref ref="consoleLog"/>
    6.  
      </logger>
    7.  
       
    8.  
      <logger name="com.example.demo.controller"/>
    9.  
       
    10.  
      <logger name="com.example.demo"/>
    11.  
      </configuration>

    范围有重叠的话,范围小的,有效。


    多环境日志输出

    1.  
      <configuration>
    2.  
      ...
    3.  
       
    4.  
      <!-- 测试环境+开发环境. 多个使用逗号隔开. -->
    5.  
      <springProfile name="test,dev">
    6.  
      <logger name="com.example.demo.controller" level="DEBUG" additivity="false">
    7.  
      <appender-ref ref="consoleLog"/>
    8.  
      </logger>
    9.  
      </springProfile>
    10.  
       
    11.  
      <!-- 生产环境. -->
    12.  
      <springProfile name="prod">
    13.  
      <logger name="com.example.demo.controller" level="INFO" additivity="false">
    14.  
      <appender-ref ref="consoleLog"/>
    15.  
      </logger>
    16.  
      </springProfile>
    17.  
      </configuration>

    application.yml增加环境选择的配置active: dev

    1.  
      server:
    2.  
      port: 9010
    3.  
       
    4.  
      spring:
    5.  
      profiles:
    6.  
      active: dev
    7.  
      datasource:
    8.  
      url: jdbc:mysql://localhost:3306/test?characterEncoding=utf8
    9.  
      username: root
    10.  
      password: root
    11.  
       
    12.  
      mybatis:
    13.  
      type-aliases-package: org.larry.springboot.entity
    14.  
      mapper-locations: classpath:mapper/**/*.xml
    15.  
      check-config-location: true

    active: 【test、dev、prod】,根据 active 的环境,自动采用上面配置的springProfile的 logger 日志


    自定义日志路径(application.yml)

    application.yml增加日志相关自定义配置

    1.  
      logback:
    2.  
      logdir: /Users/inke/dev/log/tomcat/sell
    3.  
      appname: sell

    logback-spring.xml

      1.  
        <?xml version="1.0" encoding="UTF-8"?>
      2.  
        <configuration scan="true" scanPeriod="60 seconds" debug="false">
      3.  
         
      4.  
        <!--application.yml 传递参数,不能使用logback 自带的<property>标签 -->
      5.  
        <springProperty scope="context" name="appname" source="logback.appname"/>
      6.  
        <springProperty scope="context" name="logdir" source="logback.logdir"/>
      7.  
         
      8.  
        <contextName>${appname}</contextName>
      9.  
         
      10.  
        <!--输出到控制台 ConsoleAppender-->
      11.  
        <appender name="consoleLog" class="ch.qos.logback.core.ConsoleAppender">
      12.  
        <!--展示格式 layout-->
      13.  
        <layout class="ch.qos.logback.classic.PatternLayout">
      14.  
        <pattern>
      15.  
        <pattern>%d{HH:mm:ss.SSS} %contextName [%thread] %-5level %logger{36} - %msg%n</pattern>
      16.  
        </pattern>
      17.  
        </layout>
      18.  
        </appender>
      19.  
        。。。
      20.  
        。。。
  • 相关阅读:
    算法
    数据结构
    BZOJ 3514 GERALD07加强版 (LCT+主席树)
    扩展莫队小总结 (树上/带修改莫队)
    HDU 5729 Rigid Frameworks (联通块计数问题)
    博弈论题目总结(三)——组合游戏进阶
    CF135E Weak Subsequence (计数问题)
    luogu 2483 K短路 (可持久化左偏树)
    博弈论题目总结(二)——SG组合游戏及变形
    BZOJ 2006 [NOI2010]超级钢琴 (堆+主席树)
  • 原文地址:https://www.cnblogs.com/furenjian/p/14609244.html
Copyright © 2020-2023  润新知