线段树||BZOJ1593: [Usaco2008 Feb]Hotel 旅馆||Luogu P2894 [USACO08FEB]酒店Hotel
摘要：
题面：P2894 [USACO08FEB]酒店Hotel 题解：和基础的线段树操作差别不是很大，就是在传统的线段树基础上多维护一段区间最长的合法前驱（h_），最长合法后驱（t_），一段中最长的合法区间（mx）。询问时由于查询的是最左边的合法端点，所以要从左到中间到右边依次考虑情况。 代码： //我为 阅读全文
posted @ 2019-02-09 20:51 AlenaNuna 阅读(430) 评论(0) 推荐(0)
浙公网安备 33010602011771号