随笔分类 -  树状数组

摘要:2065. 学数数 ★★★☆ 输入文件:jxthree.in 输出文件:jxthree.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 从前有一只咩,还有一只叽,还有……嗯……一只毒。 毒是咩和叽的师父。 咩经常算不对像3+0.5这样的数,它总认为3+0.5=5。叽经常算不对 阅读全文
posted @ 2017-10-13 14:26 rvalue 阅读(365) 评论(0) 推荐(1)
摘要:3441: 乌鸦喝水 Description 【题目背景】 一只乌鸦在自娱自乐,它在面前放了n个有魔力的水缸,水缸里装有无限的水。 【题目描述】 他准备从第1个水缸飞到第n个水缸,共m次。在飞过一个水缸的过程中,如果他能够得着水缸里的水,即水缸口到水面距离小于等于乌鸦能够得着的深度,那它就会喝水缸里 阅读全文
posted @ 2017-10-12 21:46 rvalue 阅读(587) 评论(0) 推荐(0)
摘要:顺序对的值 描述 给定一个序列a,a中任意两个元素都不等。如果i<j,且a[i]<a[j],则我们称a[i],a[j]为一个顺序对,这个顺序对的值是指a[i+1],a[i+2]…….a[j-1]中比a[i]大,且比a[j]小的数的个数。求一个序列中所有顺序对的值的和。 格式 输入格式 第一行一个数n 阅读全文
posted @ 2017-08-09 15:30 rvalue 阅读(349) 评论(0) 推荐(0)
摘要:照例先上题面 1752. [BOI2007]摩基亚Mokia 输入文件:mokia.in 输出文件:mokia.out 时间限制:1.5 s 内存限制:128 MB 【题目描述】 摩尔瓦多的移动电话公司摩基亚(Mokia)设计出了一种新的用户定位系统。和其他的定位系统一样,它能够迅速回答任何形如“用 阅读全文
posted @ 2017-07-20 19:19 rvalue 阅读(246) 评论(0) 推荐(0)