====== 2020/05/02--2020/05/08======
----
===== 团队训练 =====
暂无

----

===== 王瑞琦 =====

**专题**
  - 树
还没有打比赛orz，稍微练了几道树的题
===== 冯宇扬 =====
**专题**  

  - lct复健


**比赛**

  - 没打

===== 常程 =====


==== 专题 ====
  * [[2020-2021:teams:no_morning_training:shaco:知识点:基础:尺取法|尺取法]]
  * [[2020-2021:teams:no_morning_training:shaco:知识点:基础:前缀和|前缀和]]
（由于我太菜了所以写一点基础的）
=== 比赛 ===
暂时没打

----

===== 本周推荐 =====

==== 王瑞琦 ====
一个模板题，[[2020-2021:teams:no_morning_training:表达式的计算]]


==== 冯宇扬 ====
搓了一道 [[https://www.luogu.com.cn/problem/P1600|P1600 天天爱跑步]]

发现了绝妙的做法，但是还没有debug出来

思路是求完dfn以后转化成三维偏序，然后能压掉一维
==== 常程 ====
poj 2566 （专题里有，不过我觉得挺好的）

给定一个数组和一个值t，求一个子区间使得其和的绝对值与t的差值最小。数组中的数可正可负。

将前缀和排序，排序后每两个位置的前缀和之差代表一个原来的区间的和的绝对值(妙啊），同时在这个排序后的前缀和序列中随区间增缩所取的区间和的绝对值也增缩。这样运用尺取法是一个好的选择。

[[2020-2021:teams:no_morning_training:poj2566|代码]]