摘要:
描述 给定一个长度为n的整数序列。现在有m个操作,操作分为三类,格式如下: (1) 1 i:询问序列中第i个元素的值,保证i小于等于当前序列长度。 (2) 2 i v:在序列中第i个元素前加入新的元素v,保证i小于等于当前序列长度。 (3) 3 i:删除序列中的第i个元素,保证i小于等于当前序列长度 阅读全文
摘要:
描述 一个n * m的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每个黑色格子能通过四连通的走法(上下左右),只走黑色格子,到达该联通块中的其它黑色格子。 输入 第一行两个整数n,m( 阅读全文