2025年2月18日
P6109 Ynoi2009 rprmq1
摘要： P6109 Ynoi2009 rprmq1 二区间合并（猫树）妙妙题。 思路 两维问题，可以离线。 直接线段树空间时间都不允许，考虑将一维离线。 如果分块的话每个块维护块内各个位置的最值，散块暴力处理。 考虑将分块的 \(O(\sqrt n)\) 换成猫树的 \(O(1)\)。 将第一维加入到猫树上 阅读全文
posted @ 2025-02-18 21:59 彬彬冰激凌 阅读(28) 评论(0) 推荐(1)