2018-06-14

Posted 2020-11-17 edgsheryl

坚持了六天。。。

真的学不下去了！今天开始尝试用八中的 OJ 。做了一道通过人数最多的题 ZJOI 2008 树上统计。真的令人绝望歪。首先不扯这个树链剖分有没有其他用途。光学这个树链剖分就得前置线段树。好吧，最后你搞懂了这个东西，发现可能没有啥其他用途。然后你看了眼题解，发现有一个叫 Link cut tree 的东西可以过这题，学习 Link cut tree 之前你需要前置 Splay 伸展树。这又是什么神仙东西（虽然你知道这个东西，甚至有库可以用）

这就回到了我们的主题了。。这些东西有啥子用。。我又不跑去参加区域赛了。（没有学校集训资格）

但是 Codeforces 还是值得一打的，有助于提高思维水平和码量。至于说啥用这些知识去面试，哇，我可去你妈的吧！