Problem’s Website

普通平衡树

Solution

首先这道题可以用多种方法来解决，本篇题解用的是最low的$Treap$，以后可能会另外说明其他几种解法。

Problem’s Website

天天爱跑步

Solution

这道题的题意还是很好理解的。

做法好像有很多种，因为我是个 菜鸡 ，所以就说一种比较$low$的做法。

Problem’s Website

运输计划

Solution

首先这是一道NOIP的压轴题。

题面好长啊，不少废话，一句话题意：

给定一棵树和m个任务（从$u$点到$v$点），可以使树上的一条边边权为0，让这m个任务中边权之和的最大值最小。

Problem’s Website

SDOI_2014旅行

Solution

这道题考察了两个知识点，一个是树链剖分，另一个是动态开点线段树。

树剖不会的同学请点击这

$Day0$

上午坐车去山外，路途比较顺利，$1h30min$就到了，相比之前快了不少。

学校环境还行，宿舍设施一般，但有电、有热水。但令我吃惊的是，宿舍里没有脸盆。。。