随笔分类 -  树状数组

摘要:题目链接: https://nanti.jisuanke.com/t/31458 题解: 建立两个树状数组,第一个是,a[1]*n+a[2]*(n-1)....+a[n]*1;第二个是正常的a[1],a[2],a[3]...a[n] 262144K Morgana is learning compu 阅读全文
posted @ 2018-09-10 19:13 岩扉 阅读(341) 评论(0) 推荐(0)
摘要:题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链实在 阅读全文
posted @ 2018-08-02 20:31 岩扉 阅读(251) 评论(0) 推荐(0)
摘要:Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the leve 阅读全文
posted @ 2018-08-01 21:49 岩扉 阅读(199) 评论(0) 推荐(0)
摘要:题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制: L 不超过当前数列的长度。 (L > 0) 2、 插入操作。 语法:A n 功能:将 n 加上 t,其中 t 是最近一次查询操作的答案(如 阅读全文
posted @ 2018-07-31 20:55 岩扉 阅读(252) 评论(0) 推荐(0)