摘要: 一、题面 POJ3264 二、分析 典型的区间问题,没有更新只有查询。 可以用线段树,也可以用ST表,但ST表空间上可能会多点。 查询的时候需要注意的是,在判断区间是完全属于右子树还是左子树时,要根据建树的情况来选择,不然会出错。具体看代码 三、AC代码 阅读全文
posted @ 2019-03-21 22:23 Dybala21 阅读(128) 评论(0) 推荐(0)