闲话12.26
咋今天啥也没干。
早上来机房上早读啦🤗🤗🤗,读了一个早上的离骚😓,但是现在第一段都背不熟😅,有人教教怎么背离骚吗😭😭😭
上午下午看了看 apj 的做题纪要,开始写。感觉不是适合我做的题啊😥。开的第二题看了一个下午的思路😅,整个下午都在口胡思路,还没写码。晚上口胡懂思路了,码一点也不想写,感觉细节还很多,就开赫了😭。
感觉是一个很不好的习惯啊,遇到细节多或者大分讨题就不愿意自己写,想要口胡完直接开赫。虽然明知道这一点不太好但是就是改不掉,难受。
不过也可能和做的题超出自己现在的水平有关🤔,感觉自己确实没到那个水平,做这种题也算是浪费。看了一下午题解才勉强看懂,还把眼睛给看难受了。
我去,whr 在狂切黑题,拜谢了。
明天下午想回班听生物串讲了,听他们说赵斌讲课有 \(\frac{1}{4}\) 的时间都在吹水,明天下午去看看去。
后天就是元旦晚会了🤗🤗😋😋,想拉着 wyy 一起上去跳 daisuke😍,唯一可惜的就是没有 cos 服了😥,如果有个 cos 服那就更完美了😭。
然后就该放假了😍,放假有整整两个整天(30+31)以及两个半天🤗(29+1),这他妈比高一的时候假期多了他妈多少啊我草。高一的时候你妈的元旦就他妈放一天假,够 sb。
今天才知道 aqz 也有 npy,妈的集训那会咋他妈没看出来啊,为啥周围一堆人都他妈人赢啊,得抓紧时间找 npy 了,争取尽快找到😭,我他妈也想当人赢😭,有个 npy 不比学 OI 好太多了😥,🦀💨🐟都有 npy。
为啥 haosen 和 6t 老说我是喃酮啊,我很像喃酮吗
欸我草我突然想到南北校高二剩下的人是不是就六个了。
jimmy 把这几天要写的题题单发出来了,为啥有一大半都是五一集训的时候讲的???反正我把我做过的题往上一交就开摆了,显然不会再去写这玩意,有写这堆 ds 的时间还不如去写写 agc 或者写几道计数或者去看 apj 做题纪要(虽然也有一堆抽象 ds 但是至少常用一点也更思维一点)。
比较同情退役选手,现在想转班还转不了,想回家也没法请假,还得考个月考,够 sb 了。希望我退役后不要面临这样的困境。
慢报:jimmy 把我和潘队的手机锁起来了,因此现在全机房除了钉钉没有任何联系 jimmy 的方式了,jimmy 赢!虽说钉钉也可以联系,但是 jimmy 一般会在你发消息过后的 \(0.5\sim 5\) 天内收到消息,效率很高。所以这也意味着如果机房网没掉了或者机房直接停电了我们也联系不到 jimmy,这样 jimmy 的事情不就少了吗,赢麻了。
感觉每天很没目的性啊。也不知道为啥每天写闲话的这个时候都会很累,眼睛都会比较花,感觉这样下去眼睛迟早得完蛋。
推歌:Rainbow Chaser -Plum
今天快累死了,放个之前写的题解。
P7361
建出来 SAM,用很经典的套路:线段树合并维护 \(\text{edp}\)。在区间中出现两次可以表示为如果字符串长度为 \(len\),那么其 \(\text{edp}\) 中有至少两个数在 \([l+len-1, r]\) 中。那么如果 SAM 中每个点所代表的字符串只有一种,那么就可以在线段树合并的时候维护相邻的 \(\text{edp}\),把它加到平面上二维数点即可。
现在一个点所代表的字符串长度是一段区间 \([\text{len}_{\text{link}(u)}, \text{len}_u]\) 了,考虑把贡献拆为两部分:假如当前要加入贡献的相邻的两个 \(\text{edp}\) 为 \((l, r)\),左端点在 \([1, l-\text{len}(u)]\),右端点在 \([r, n]\) 的询问,会有 \(\text{len}_u\) 的贡献;左端点在 \([l - \text{len}_u+1, l]\),右端点在 \([r, n]\) 的询问,贡献是一个一次函数,记询问左端点为 \(x\),则贡献为 \(l+1-x\)。
直接进行李超树,扫描线即可。
时间复杂度 \(O(n\log^3 n+q\log n)\)。
不得不说这题集训的时候还是紫的,集训回来后整理题解的时候发现它变黑了。