2017-Sp79-team2

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
开场各自看题，不久后有人过A，sub让cjb敲了个高斯消元，然后上机写A，提交错误wa了一发，之后wa在28，sub修改了精度之后'''A3y28'''。cjb和yzc开出了J，yzc上机写J获得wa，感觉很奇怪，一直找不到错。sub想好了E，上机'''E1y59'''。cjb开出了K，向sub确认做法后上机写K，yzc又wa了一发，在大家建议下决定想清楚后重写，之后终于'''J3y100'''。cjb继续写K，通过了yzc构造的数据后'''K1y128'''。sub研究G，cjb和yzc看F，迅速判断是树上莫队，cjb上机敲板子，敲完后yzc对板子，sub想好了G的构造，上机'''G1y151'''。cjb提出了更优秀的莫队做法，yzc上机'''F1y177'''。sub推了H的式子，上机写H，但是精度不太行，三个人研究了一下，sub给出了比较科学的写法，'''H1y219'''。之后sub上机写C，wa了两发后'''C3y247'''。此前cjb和sub给出了I的一个根号做法，之后又和yzc商量过，最后yzc上机写I，sub辅助，最后交了很多发，调了各种参数还是tle，最后8题收尾。
== 总结 ==
=== chenjb ===
今天感觉节奏很棒，非常紧密，yzc wa了之后重写这个操作也非常不错，最后的I题我们其实在过与不过之间，感觉整套操作都比较不错，希望能总结然后继续保持，今天是使用新板子的第一天，开心~~~
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * I：
  * 题意：给定序列A，q个询问l，r，对于所有满足l<=l'<=r'<=r，a[l']=a[r'],且对于任意l'<x<r',有a[x]<=a[l']的区间[l',r']，求出r'-l'的最大值。序列长度，询问个数均为5*10^5^
  * 题解：显然，满足条件的区间互相之间不会相交，且两个区间的信息可以合并，所以用倍增来维护从某一个点开始，合并了2^j^个区间的信息。为了方便计算答案，正着倒着各倍增一遍，求答案时也两个方向各倍增一遍求出答案。
== 补题 ==
 * ~~I~~ by yzc

流水账

开场各自看题，不久后有人过A，sub让cjb敲了个高斯消元，然后上机写A，提交错误wa了一发，之后wa在28，sub修改了精度之后A3y28。cjb和yzc开出了J，yzc上机写J获得wa，感觉很奇怪，一直找不到错。sub想好了E，上机E1y59。cjb开出了K，向sub确认做法后上机写K，yzc又wa了一发，在大家建议下决定想清楚后重写，之后终于J3y100。cjb继续写K，通过了yzc构造的数据后K1y128。sub研究G，cjb和yzc看F，迅速判断是树上莫队，cjb上机敲板子，敲完后yzc对板子，sub想好了G的构造，上机G1y151。cjb提出了更优秀的莫队做法，yzc上机F1y177。sub推了H的式子，上机写H，但是精度不太行，三个人研究了一下，sub给出了比较科学的写法，H1y219。之后sub上机写C，wa了两发后C3y247。此前cjb和sub给出了I的一个根号做法，之后又和yzc商量过，最后yzc上机写I，sub辅助，最后交了很多发，调了各种参数还是tle，最后8题收尾。

总结

chenjb

今天感觉节奏很棒，非常紧密，yzc wa了之后重写这个操作也非常不错，最后的I题我们其实在过与不过之间，感觉整套操作都比较不错，希望能总结然后继续保持，今天是使用新板子的第一天，开心~~~

oipotato

subconscious

题解

  • I：
    • 题意：给定序列A，q个询问l，r，对于所有满足l<=l'<=r'<=r，a[l']=a[r'],且对于任意l'5
    • 题解：显然，满足条件的区间互相之间不会相交，且两个区间的信息可以合并，所以用倍增来维护从某一个点开始，合并了2j个区间的信息。为了方便计算答案，正着倒着各倍增一遍，求答案时也两个方向各倍增一遍求出答案。

补题

  • I by yzc
附加文件