p1440专题

P1440 FBI树

描述 Description 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。     FBI树是一种二叉树1,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:     1) T的根结点为R,其类型与串S的类型相同;     2) 若串S的长

P1440 求m区间内的最小值单调队列 Java

题目 使用Java会爆内存。 Deque Java自带的双端队列 LinkedList实现,可以从两端进行插入删除操作。 单调队列 时刻维护队列中元素下标位于区间内. while(dq.peekFirst() <= i - 1 - m)dq.pollFirst(); import java.util.Deque;import java.util.LinkedList;import ja