摘要：P4117 Ynoi2018 五彩斑斓的世界 听说 gal 圈神作，有空推。 思路 最近在做值域分块，形式和这玩意很像。但发现，没有好的数据结构维护相同的值位置，且值域没有想象中的大。 考虑正常的序列分块。对于 \(mi>x\) 的块打上整体减的 \(tag\)，否则暴力处理该块的情况，用并查集维护 阅读全文

摘要：P11365 Ynoi2024 新本格魔法少女りすか 神奇的压位树状数组…… 思路 序列区间查询操作，考虑分块。 处理好散块与整块之间的贡献即可。 散块对散块：每次询问的区间产生的散块用树状数组计算贡献，复杂度 \(O(\sum m_i \sqrt{n\log n})\)。 整块对散块（区间）：枚举 阅读全文

摘要：P4119 Ynoi2018 未来日记 lxl 出的题好 duliu 啊。 感谢来自 fr200110217102 的博客 题解 P4119 【Ynoi2018未来日记】。 下标分块+值域分块+并查集 其实一开始的方向应该是尝试线段树或者其它的动态维护的算法，直到时间复杂度和空间复杂度对不上，你才会 阅读全文

摘要：2023NOIP A层联测32 T4 红楼 ~ Eastern Dream 根号分治加分块。 Ps：分块后面真的用的多。 思路 考虑根号分治，将 \(x\) 分为 \(x \leq \sqrt n\) 的情况和 \(x>\sqrt n\) 的情况。 \(x \leq \sqrt n\) 由于这一部分 阅读全文

摘要：2023NOIP A层联测28 T4 小猫吃火龙果 分块题，跟赛时的一个倍增部分分做法很像。 思路 如果没有动态操作，可以设 \(dp[i][T][k]\) 为：在 \(i\) 时为 \(T(T\in{\{A,B,C}\})\)，算上 \(i\) 向前 \(2^k\) 步得到的字符。 转移： \[d 阅读全文