摘要: 题目描述 Description 一行N个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000,,提问和修改的总数 阅读全文
posted @ 2016-10-22 22:56 19992147 阅读(119) 评论(0) 推荐(0)
摘要: 跑dijiestra每个点的最短路径 阅读全文
posted @ 2016-10-22 22:37 19992147 阅读(285) 评论(0) 推荐(0)
摘要: 约翰有一片牧场,这片牧场可以分为 N ×N 个方格,每个方格里有一个英文字母表示它的类型。 贝西要从牧场的左上角出发,一路向右或向下移动到牧场的右下角。贝西希望她的足迹能组成一条回 文。所谓回文,就是翻转后仍然保持不变的字符串。请问贝西有多少种走法可以使得她的足迹组成回 文?注意两条不同的路径可能会 阅读全文
posted @ 2016-10-22 21:59 19992147 阅读(550) 评论(0) 推荐(0)
摘要: Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加 上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作, 阅读全文
posted @ 2016-10-22 21:56 19992147 阅读(224) 评论(0) 推荐(1)