首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...