Contest1132 - ST表练习（杨濮睿和杨皓文）

2025-05-14 09:00:00

2025-06-14 13:00:00

ACM排行榜 OI排行榜提交记录

已结束公开当前时间：2025-06-22 14:50:56

做此题单之前须具备的知识为：ST表、根号分治、线段树、构造。
重点应该放在倍增法和用ST表求区间最值查询(RMQ)问题
相关知识点的讲解请参看深入浅出程序设计竞赛（提高篇）第50页或算法竞赛（上册）第61页。
做本题单之前请先完成洛谷上的两题：

P2880 [USACO07JAN] Balanced Lineup G