闲话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];
好牛。
正解分块+根号重构,懒得写,常数还大。