![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
bluelanzhan
这个作者很懒,什么都没留下…
展开
-
免费的馅饼(二维偏序)(树状数组版)
https://vjudge.net/contest/261263#problem/B(题目链接) 因为一秒可以走1或2步或不走。 我们可以看成半秒走1步或不走。 dp[i]表示接到第i块饼时最大的分数值 现在有两块饼它们下落的时间为ti,tj,位置为pi,pj; 假设ti > tj; 只有ti - tj >= |pi - pj| 时dp[j]可以转移到dp[i]; 当p...原创 2018-10-18 10:07:24 · 616 阅读 · 0 评论 -
某树状数组题-。-
wzz拥有一个长度为n的数字序列,他向你询问了q个问题,每个问题都是告诉你两个数L和R,问你在序列的第L到第R个数的这一段序列中,有多少个数字k,满足在这一段中恰好出现了k次。 Input 输入的第一行为两个整数n,q,表示序列的长度和问题的个数。 接下来一行有n个整数,表示wzz的数字序列。 接下来q行,每行有两个整数L,R,其含义如题目中所示。 Output 输出共q行,每行有一个整数,表示第...原创 2018-10-22 19:59:26 · 232 阅读 · 0 评论 -
一道线段树+树状数组的题
水上由岐有一个长为n 的序列a1; a2; : : : ; an。接下来她要进行m 次操 作。对于第k 次操作,她会指定jk,然后取出所有i ≥ jk 且ai ≤ ajk 的ai, 将它们从小到大排序后按顺序重新放回之前的位置(只有这些数的顺序可能改 变,其它数的位置不变)。 定义一个逆序对(i; j) 为满足i < j 且ai > aj 的一个二元组。第一次操作 前和每次操作结束后,...原创 2018-10-24 18:42:05 · 283 阅读 · 0 评论 -
达哥的飞(fly)题(树状数组)(非常玄妙)
郭神有n条位于第一象限内的线段,给出每条线段与x轴和y轴交点的坐标,显然这样就可以唯一确定每一条线段. n条线段和y轴交点的纵坐标分别为1,2,3,4...n.我们记和y轴交点纵坐标为i的线段和x轴交点的横坐标为x[i]+1,x[i]按这样的方式生成: x[1]由输入给出. x[i]=(x[i-1]+a) % mod,2<=i<=n. 即:如果x[3]=4,则与y轴交点纵坐标为3的抛物...原创 2018-11-04 10:32:47 · 261 阅读 · 0 评论