暂无

专题

1. 树

还没有打比赛orz，稍微练了几道树的题

专题

1. lct复健

比赛

1. 没打

• 尺取法
• 前缀和

（由于我太菜了所以写一点基础的）

暂时没打

一个模板题，表达式的计算

搓了一道 P1600 天天爱跑步

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

思路是求完dfn以后转化成三维偏序，然后能压掉一维

poj 2566 （专题里有，不过我觉得挺好的）

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

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

代码