摘要: 题目描述 Farmer John has decided to assemble a panoramic photo of a lineup of his N cows (1 <= N <= 200,000), which, as always, are conveniently numbered 阅读全文
posted @ 2019-01-21 21:36 BEYang_Z 阅读(326) 评论(0) 推荐(0)
摘要: Description 小Y:“小R 你是萝莉控吗。”小R:“...”为了避免这个尴尬的话题,小R 决定给小Y 做一道题。有一个长度为n 的正整数数组A,满足Ai >= Ai+1,现在构造一个数组B,令Bi =。现在,有一个n * n 的网格图,左下角坐标是(1, 1),右上角坐标是(n, n)。有 阅读全文
posted @ 2019-01-21 16:20 BEYang_Z 阅读(381) 评论(0) 推荐(0)
摘要: Description 小Y 最近开始学习算法姿势,但是因为小R 非常BB,给了她很多B6 题,所以她觉得自己已经没有什么前途了。于是小R 给了她一些稍微简单的题,让她觉得已经没有什么好害怕的了,其中一道是这样的:给定一个长度为n 只包含左括号和右括号的序列,现在小R 想要知道经过每一个位置的合法子 阅读全文
posted @ 2019-01-21 15:58 BEYang_Z 阅读(181) 评论(0) 推荐(0)
摘要: Description 小Y 最近学习了线段树,但是由于她的智商比较低,运用的还不是很熟练。于是小R 给了她一点练习题训练,其中有一道是这样的。这是小R 写的线段树的一段建树代码:只要调用buildtree(1,0,n) 就可以得到一颗线段树了。显然,一颗线段树一共有O(n) 个节点,因为每一个节点 阅读全文
posted @ 2019-01-21 15:44 BEYang_Z 阅读(213) 评论(0) 推荐(0)