考场上只想到暴力。 如果只是一条链的话怎么乱搞一搞？ 如果没有深度限制的话简单的斜率优化+链剖就行了。 有深度限制就把hull扔到线段树里用可持久化栈来维护一下。DFS的时候塞进线段树里，然后完了再扔出来。总的复杂度O(n*log^2(n))， 代码也不怎么复杂。 #include <cstdio> #include <cctype> #include <memory.h> #include <vector> #include <algorithm> using namespace std; struct edge { int t; edge* next; }; typedef long long qw; typedef long double exf; #ifdef WIN32 #define lld "%I64d" #else #define lld "%lld" #endif #define _l (qw) #define readInt(_s_) {\ int _d_;\ _s_ = 0;\ while (!isdigit(_d_ = getchar()));\ while ((_s_ = _s_ * 10 + _d_ - 48), isdigit(_d_ = getchar()));\ } struct oper { int p, v, t;...

反正闲着时间比较多。每天写计划写总结好了。 早上复习字符串。重点是kmp和马拉车。当然其它题看到也做一做。 下午把NOI那题做了。数据结构+DP=ORZ 晚上还是要跑步。然后顺便刷下bzoj吧。 然后发现晚上要考试。又naive了啊。唉。

不知道这是啥，不过看上去很有趣的样子。 页面好像比百度空间好看，虽然没有看到专门插入代码的东西，不过好像也不用在百度空间上粘代码的说。 一级域名比较赞。 决定以后就拿它写总结了。希望不会过两天就RE了吧。

Visitors may log down bugs they found here Historical Comments zms_ at 2016-03-19T14:05:51 为什么手机上不了ovo laekov at 2017-03-02T23:54:54 Github 登录功能已修复 ydc258ttbaby at 2022-10-11T19:39:34 再来试试能不能评论

这是laekov提供的资源页. laekov提供了一些常用的文件和一些奇怪的文件. 出门讲课常用: my vimrc gvim74 devcpp ppt 资源: 一个紫紫的 keynote 的模板

Visitors can say anything to the owner here Historical Comments Unknown friend at 2015-04-01T00:08:45 写出了一个留言版一样的东西.不想再去写每个文章的评论列表了.那就将就用这个喽.我觉得还挺好的ovo —- laekov Unknown friend at 2015-04-02T09:08:32 yjq naive —- zhonghaoxi Unknown friend at 2015-04-02T09:09:45 yjq naive —- hope1 Unknown friend at 2015-04-02T09:09:45 yjq naive —- hope1 Unknown friend at 2015-04-02T13:03:20 yjq naive —- mhy12345 Unknown friend at 2015-04-02T13:05:14 hope1 naive —- hope1 Unknown friend at 2015-04-02T22:39:00 不要再刷naive了ovo —- laekov Unknown friend at 2015-04-03T13:12:13 yjq要ak了 —- tyh...