摘要：
第二分块没改出来给我干破防了。提交记录：五彩斑斓的世界（）。 分块、莫队、根号分治的核心 平衡。 平衡整块和散块的[时间]（？）复杂度。（分块） 平衡修改和查询的[时间]（？）复杂度。（分块） 如 单点加，区间求和： 分块维护原序列（直接做）：\(O(1)\) 修改，\(O(\sqrt n)\) 查 阅读全文
摘要：
今天上午是我们这个暑假的最后一节课了。内容是分块和莫队，很好玩。 有很多 Ynoi 的题。我居然碰巧想出了一道（P5397 [Ynoi2018] 天降之物），盖前几天模拟赛的 T2 family 的 线段树/分块 做法给了我灵感（维护块内答案、块左的东西、块右的东西（左右的是为了合并块））。 感觉听 阅读全文
摘要：
上课有不懂的要及时问，敢于问。 从今天开始改良码风。因为被 nkp 的优秀码风震撼到了。 2024.8.22 阅读全文
摘要：
外层的东西维护的是内层的若干个树根。如果需要在内层的树上二分，则需要把若干个树根一起跳。 树状数组套线段树 https://www.cnblogs.com/7KByte/p/15366683.html https://www.cnblogs.com/kkkek/p/13637166.html htt 阅读全文
摘要：
上午感觉不错，下午改不出题，晚上破防。 简略思路： T1 本质应该是 DP 维护一次函数。 不会正解。晚上看了好久、好多篇题解还是不会。有点静不下心来看比较长的题解。 放点别人的题解，有空再来研究： https://www.cnblogs.com/flywatre/p/17236732.html h 阅读全文
摘要：
上午比较轻松，上课基本听懂。 下午比较破防，写题一道都没过（就写了洛谷上点分治板子 \(1\)，还没过）。 晚上照着别人的代码把下午那道题 A 了。 教训：学新东西先看别人的博客[或者题解]（？）（可以去博客园找。或者也许也可以先看洛谷上模板题的题解。）感谢 nkp 传授这一点经验。 感觉自己代码能 阅读全文
摘要：
启发式合并（set） 元素少的 set 中的元素一一插入元素多的 set 中。 时间两只 \(\log\)。空间最坏为 \(n\) 这个级别（结点数）（这是在默认一个结点最多增加一个元素的情况下）。 log 数据结构时间也是两只 \(\log\)。 dsu on tree 好像[也叫“树上启发式合并 阅读全文
摘要：
感觉这一周上难度了，尤其没听懂的是二分图和博弈论那天上午休息完之后的部分。有复习，有新知识，收获还是比较大的。 晚上打游戏打多了。文化课没学多少。 中午看番、玩寝室楼下桌上的游戏去了，因为寝室要关灯拉窗帘睡得也更早，一周就只写了一点点字帖，看了一点点《乡土中国》。 综合上面两条，可见这周我的 时间安 阅读全文
摘要：
今天是 [whx]（？）巨佬来给我们讲数论，大概是 狄利克雷卷积、莫比乌斯反演、杜教筛、PN 筛这条线路。 虽然我很喜欢莫反，之前写了一些莫反题，但今天还是很有收获。对整除分块、杜教筛的理解更深刻了（关于整除分块为什么是 \(O(\sqrt n)\) 的、杜教筛的本质）。明白了 \(\mu\) 适合 阅读全文
摘要：
备注：我不知道 fail 会不会和什么东西重名。（因为感觉这个单词挺完整的） 自动机的概念 不是很清楚自动机的概念。暂且认为： 自动机是一个有向图。点（状态）代表字符串（可能不止一个），边（转移）（可能）带一个字符，表示在字符串的末尾加上这个字符后到达的状态。有一个源点（PAM 有两个），代表初始状 阅读全文