摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=4569 用ST表表示所有区间,根据ST表中表示的区间长度种一棵nlogn的树,类似线段树,每个节点的左孩子和右孩子表示的区间拼接起来的总区间即为这个节点表示的区间。树上同一层节点表示的区间长度相同,同一 阅读全文
posted @ 2016-08-02 20:54 abclzr 阅读(275) 评论(0) 推荐(0) 编辑