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