树状数组
树状数组
lazy-sheep
有“痣”不在年高,无“痣”空长百岁。
骄傲使人落后,落后就会失败,失败乃成功之母,所以我要骄傲。
展开
-
1812. 【Usaco 2010 NOV Gold】奶牛的图片
DescriptionFarmer John希望给他的N(1<=N<=100,000)只奶牛拍照片,这样他就可以向他的朋友炫耀他的奶牛.这N只奶牛被标号为1..N.在照相的那一天,奶牛们排成了一排.其中第i个位置上是标号为c_i(1<=c_i<=N)的奶牛.对于奶牛的站位,Farmer John有他自己的想法.FJ是这么想的,标号为i(1<=i<=n-1)的奶牛只能站在标号为i+1的奶牛的左边,而标号为N的奶牛只能站在标号为1的奶牛的左边.当然,没有牛可以站在队列原创 2020-08-08 15:55:20 · 139 阅读 · 0 评论 -
4018. 【雅礼联考DAY02】Magic
Description圆上有 2 ∗ n 个点和连接这些点的 n 条弦,这些弦不会在圆上相交。这2 ∗ n 个点按照在圆上的位置顺序依次标号为 1,2,...,2 ∗ n。请求出有多少个无序的三元组,使得对应的三条弦可以通过距离的缩放中心对称。Input第一行一个数 n (n ≤ 100000)。接下来 n 行,每行两个数,表示该弦的端点。保证一个数不会出现两次。Output...原创 2020-02-11 20:07:34 · 223 阅读 · 0 评论 -
4792. 【NOIP2016提高A组模拟9.21】整除
Description麦克雷有一个1~n的排列,他想知道对于一些区间,有多少对区间内的数(x,y),满足x能被y整除。Input第一行包含2个正整数n,m。表示有n个数,m个询问。接下来一行包含n个正整数,表示麦克雷有的数列。接下来m行每行包含2个正整数l,r。表示询问区间[l,r]。Output共m行,每行一个整数,表示满足条件的对数。Sample Input...原创 2019-06-05 21:17:30 · 143 阅读 · 0 评论 -
4811. 【NOIP2016提高A组五校联考1】排队
DescriptionInputOutputSample Input5 41 21 33 43 51 42 41 22 5Sample Output3112Data ConstraintHintSolution对于 n 较小的点,我们直接暴力维护就好啦,50 分送送。第 6 个点,数据呈一条链状,用个数组进行...原创 2019-07-03 20:06:34 · 130 阅读 · 0 评论