闲话2.18

晚上开始模拟费用流了😅，也没模拟成功，摆了🤗🤗

今天讲 ds，但是早上没起来床🤣，八点半上课，八点四十被老师打电话吵醒😨😨。早饭都没吃😥😥。来了也啥都听不懂😭😭😭，摆摆摆。

好像今天确实摆了，啥都没听懂的样子🤣

晚上写题，就写了一个😅

这就是卡空间题/jy

还想把 P4511 写了的，但是发现好像没时间了就开始口胡模拟费用流做法😅，胡了半个小时发现有点寄。

今天真无聊🤔🤔

有没有人帮忙解释一下啊😅😅，不解释的话我怕我兄弟现在破防了哈哈。

然后去问 6t，6t 还不告诉😅，说 haosen 手上有 6t 的把柄😥，这我就来兴趣了🤗🤗，开始追问 6t 的把柄。猜想包括但不限于 6t 在机房打交被 haosen 看着了🤣

6t 赶紧告诉我，不然我找你女朋友把你在学校所有干过的坏事都告诉她😎😎😎，包括但不限于当南通、和小南梁关系密切、偷看别的女生🤗

唉我把这些东西放闲话是不是有损 6t 形象🤔

不在乎了🤗

今天在机房回顾了传统艺能🤗

今日群名：我也想学 haosen 在床上晃脚脚

看到了潘队在浏览 galgame，希望能分我一份🤗。

昨天看到 apj 的博客里有一些感觉很对的话啊😎

你如果将30分钟的讲题压缩到20分钟之后你多出来的那十分钟真的能做什么有意义的事情吗？你这十分钟真的是用来看 OI 了，还是多了十分钟的颓废？我个人感觉把奥赛（尤其是信息奥赛）当文化课那种套路来学就是瞎扯。文化课你有十分钟你可能能做好几道题，OI 你有十分钟你可能连个题都读不明白。

wow，我今天写闲话真快😎

---

没歌推，大家可以看看 tibrella 的歌单前几首😎

---

CF543E

啊显然有个离线然后线段树维护一下 abcdefg 的做法，但是强制在线，上主席树。

出题人很 sb，卡掉了空间 1log 的做法，但是写正解不如卡空间常数🤗

显然主席树要存 lson、rson、minn、tag，但是发现父亲的 minn 等于俩儿子 minn 的最小值加 tag，tag 可以在更新前求出来😨😨，于是少了 1 的常数😎

发现 lson、rson 不会大于 \(2^{23}\)，minn 不会大于 \(2^{18}\)，直接压到一个 ull 里。

叶子节点直接用一个数存🤗，不开节点😎

然后卡过去了🤣

struct seg
{
    ull l : 23, r : 23, minn : 18;
}t[N * 40];

好牛。

正解分块+根号重构，懒得写，常数还大。

---