今天上午有模拟赛，被暴打喽???
上来比赛出事故了属于是，没给大样例（但是后来发了），上来把题目都看了一眼，发现有原，就把原打了，顺带经典一句话??：
FJOI 属于是了。
确实是 45min 打完的，很熟练啊（赞赏），花了十多分钟用拍调了调就过了，然后看 T1。上来：64MB，\(n\le 3\times 10^6\)。属于明摆着告诉时间复杂度了呗。然后就想了一会发现右端点单增，找区间最大最小可以用单调队列维护，然后就写了个双指针。后来发现过不去大样例，拍了下调了调就过了??。然后发现 T3 和 T4 怎么两道构造啊（恼），看了看 T3 感觉太恶心了就去看 T4，发现两个特殊性质很好拿就开始写，搞了个树上启发式合并出来（但是最后数组开小 \(22\rightarrow 0\)）。剩了几十分钟看 T3，发现有了某个性质后直接搜复杂度是 \(O(2^{\frac{n}{2}})\) 的，就开始写，写完了也过了大样例就扔了。数据真的太难造了。后面的时间刚了刚 T4 也没刚出来。
最终得分：\(100 + 100 +40 + 0 = 240\)。
T2 为什么乱搞个基数排序 \(O(nm)\) 都能放过去啊
以及：T1 什么傻逼 subtask 啊一个 1 分的包一个 99 分的包/cf
我再把数组开小我就是傻逼
我是傻逼，我今晚改 T4 数组又开小了。
邢紫藤依旧霸榜???，这就是 xzt 的力量???。下午 jzp 讲课依旧离线开摆。明天就回那个（一零零零零零零零零七 - 一零零零零零零零零五）（某方向词），不过也不受 saishao 和床单管，已经成为 C 部学生力???
图太多了截不过来，聊天记录放这了。
bingxin 20:03:29
源p别叫了
crimson000 20:04:45
今晚博客必有这图
sjzez__chess 20:04:53
@bingxin 你也知道你是 O 啊？？？
bingxin 20:16:05
草
bingxin 20:16:07
打错了
bingxin 20:16:12
缘p
Tibrella 20:16:20
好好
Tibrella 20:16:22
但是从昨天开始
Tibrella 20:16:25
我是园批
bingxin 20:16:32
园批
crimson000 20:17:12
我也是
crimson000 20:17:13
怎么了
bingxin 20:18:22
想舔
sjzez__chess 20:19:04
舔我吧@bingxin
推歌：Galaxy Friends -Kobaryo
好听的 speedcore，反正不知道什么时候就喜欢上这首歌了，加长版加进去那段敲得也很爽，最后那段听感也极爽。
口爸速核的神！
LOJ 2712
本题对于一堆路径有路径上最大最小值的限制，这个玩意我们可以拆到每条边上，同时让最大值取 \(\min\)，最小值取 \(\max\)。最终每条边都会有一个上界的限制和下界的限制，记为 \([L_i, R_i]\)。
根据贪心，我们可以得出：每条边的边权必定是 \(L_i\) 或 \(R_i\)。我们就可以每条边向 \(L_i\) 和 \(R_i\) 对应的询问连边，跑一个二分图最大匹配。由于保证有解，匹配数一定是 \(m\)。接下来就是给左边这堆点附加权值了。匹配上的点就附加匹配的那个询问的权值，否则就随便挑一个 \(L_i\) 或者 \(R_i\) 就行。
本题说着这么简单但是写起来足足能写 300 行（
记得开大数组，区间取 \(\max\) 和 \(\min\) 不用 segment beats，直接 ST 表维护即可。如果你追求刺激，可以直接用树上倍增的那种 ST 表，不然就写树剖边转点。
时间复杂度 \(O(m\sqrt n)\)。
今晚没有 fumo 图。