P2894 [USACO08FEB]Hotel G 【线段树】
P2894 [USACO08FEB]Hotel G
用0表示空间,1表示占用
线段树的节点维护此节点中区间[l,r][l,r][l,r] 中最大连续0的个数,以及前缀0的个数,后缀0的个数。
然后查询的时候递归查询,先看当前节点的左节点是否可以满足要求,满足直接返回答案,否则看左右节点的中间连接处是否满足要求,满足就返回,否则返回右节点的答案
#include <stdio.h>
#include <cstring>
#include <algorithm>
#inclu
原创
2021-02-19 16:25:46 ·
155 阅读 ·
1 评论