OI

post_img
发布于 2 小时前
ooliver11 热度 无~5580 字25 分钟 OI

虚树
AI 摘要
当面对海量关键点查询时，暴力求解必然超时。虚树的核心思想是：**只保留关键点及其LCA，在O(k log k)内重构一棵精简树**。本文从“大工程”中的最值总和查询，到“消耗战”的树形DP，再到“世界树”的复杂归属判定，
post_img
发布于 2026-03-22
ooliver345 热度 无~1128 字5 分钟 OI

整体二分
AI 摘要
⚡你有没有好奇过：一个算法模板，凭什么能一口气解决【区间第k小】【矩阵第k小】【流星雨】甚至【射木板】四种完全不同的问题？我告诉你——这是整体二分，一个能把“二分答案”玩成通杀绝技的思维武器。
post_img
发布于 2026-03-15
ooliver184 热度 无~16287 字1 小时 OI

莫队
AI 摘要
莫队算法：离线处理区间查询的利器。通过巧妙排序和指针移动，将复杂度降至O(n√n)。本文详解模板实现，并拓展到概率计算、异或序列等经典问题。
post_img
发布于 2026-03-10
ooliver129 热度 无~3110 字14 分钟 OI

根号分治
AI 摘要
一道题，凭啥能卡住那么多人？根号分治告诉你，拿捏复杂度有时候就这么简单——小的暴力解决，大的预处理好。哈希冲突、区域查询、交友问题、IOI经典一并拿下，全在这份代码里。