摘要：
记录一些 hhwdd 讲过的或自学的知识点。听不懂就会口胡 😃 记录的可能会很简单 莫队 考虑对原序列分块。设块长为 \(B\)。按照左端点递增为第一关键字，右端点所在块编号递增为第二关键字对询问排序。左端点递增，左指针总共移动 \(n\)；右端点所在块编号递增，所以每次至多移动 \(O(\fra 阅读全文
posted @ 2026-01-21 22:42
DeadFatsheep
阅读(2)
评论(0)
推荐(0)
摘要：
注：本文非原创，由笔者改编自神秘 note.ms 小文章。侵权删。 球月深和samzhy的一天 声明：本人有想磕GTY的东西的行为。 对于七22班的球月深来说，这一天原本应该是个平淡无奇的周二中午。 正值盛夏，窗外的蝉鸣不知疲倦地嘶吼着，午后的阳光透过香樟树繁茂的枝叶，在教室的水磨石地面上投下斑驳的 阅读全文
posted @ 2026-01-21 20:25
DeadFatsheep
阅读(2)
评论(0)
推荐(0)
摘要：
11.12 分层测试~ 开 T1，MST 板题？写了一下，最后用大法师求根到点的边权和。炸。瞎改了一堆。炸炸炸。 无语，滚去 T2。怎么是类 CSPS T1，瞎猜了个基于优先队列的贪心，因为不会写堆所以改写线段树，胡写了一下，大样例全过了，小样例过不了？晕倒。于是有拼了个 \(O(n^2\log n 阅读全文
posted @ 2026-01-21 19:50
DeadFatsheep
阅读(2)
评论(0)
推荐(0)
摘要：
09.06 先开 T1，发现把每个特殊串离散化完了再直接做 LIS 板子就是 \(O(n^2)\)，光速写完。 开 T2，发现是最优化，扫了一眼数据范围，感觉很贪心，但是不太会所以跳了。 开 T3，这不是建完前缀和再直接用树状数组做二维数点吗，光速写完。 开 T4，一个很神奇的博弈，看不太懂跳了。 阅读全文
posted @ 2026-01-21 19:49
DeadFatsheep
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号