EQUINOX1的博客

定义 f(u, lim) 为 u 所在子树最大合法化值，lim = true 说明<p, u> 的边被父节点拿掉了，否则没拿掉。f(i, j, k) 为 [i, n - 1] 剩余 j 次 操作1，k次操作2的最小数组和。存一下s中每个块的数目和t的每个块比对下数量够不够。所以 u 能够保存的边数目为。枚举当前的方案进行转移即可。

f[i] = f[i - 1] + 1，如果 nums[i] > nums[i - 1]然后看一下 是否存在 f[i] >= k and f[i + k] >= k。f[x] 为 x 结尾的好序列的和，g[x] 为 x 结尾的好序列的个数。定义 f[i] 为 以下标 i 为结尾的最长递增子数组长度。注意到值域很小，直接dp计数。

Q2. 到达最后一个房间的最少时间 IQ3. 到达最后一个房间的最少时间 II。

昨晚打div2睡得太晚了啊

手速场

一万年没写过Splay了

手速场

那么根据操作类型可以推出和对称位置的颜色关系（+1还是相同）给定k，我们可以算出k是第几次操作得到的（取log2即可）滑窗可以写，但是写红温了，还是写了沟槽的二分。如上图所示，最终的数组其实就是不断二倍得到的。开5个元音前缀和数组，一个辅音前缀和数组。枚举 i ，二分合法右端点，累计贡献。我们可以建立简单的递推关系。

什么典中典手速场

rank24

预处理一定记得放到函数外面……

手速场

没掉分就是win（

第3题有点意思

力扣没活了……

上次样例崩，这次原题，力扣不想办可以不办（

手速场，没整理过py的板子速度还是慢了，以后有机会整理一下吧

手速场

用nums2 * k 得到的新数集合去给自己的倍数累加贡献，最后求和即可。rma 右端点没限制，左端点一定不包含的最大子序列和。不过由于这里要求子序列不相邻，我们考虑维护四个值。lma 左端点没限制，右端点不包含的最大子序列和。lrma 左右端点都没限制的最大子序列和。ma 左右端点都不包含的最大子序列和。每次修改后，根节点的lrma即为答案。时间复杂度就是经典的调和级数乘个n。然后我们只需实现单点修改和递归建树。和昨晚T4一样的套路。单点修改的逻辑见代码。

T4卡常掉大分！！！

大家手速都好快啊

手速场，跟昨晚双周赛不是一个档次的

第三题数据太弱错误做法过了，被hack了淦

水水水

手速场

本场都是常考题，还是蛮不错的

wa一发，掉大分

数学场？

手速场，怎么又回到前几周的难度了

WA红温了

这周比上周质量高了点

手速场

又是手速场

手速场

怎么又是字符串问题

难度中规中矩

刚进界面家里来亲戚了，一道没写，掉大分QAQ

手速场

官方CP笑不活了

这次周赛主要考基础