线段树/数状数组
eazo
这个作者很懒,什么都没留下…
展开
-
小路绫只会做料理 (ayaya)(树状数组 二分)
题目描述小路绫 (Komichi Aya) 想要给阳子 (Inokuma Youko) 做便当。小路绫现在有n种食材,编号从1到n,她会按编号顺序放入这n种食材。对于每种食材阳子有一个美味度ai。小路绫知道,对于所有1≤i≤n,设前i种食材的美味度总和。当加入第i种食材时,如果si>m,阳子就会吃撑。所以小路绫每放入一种食材时,都会想知道:最少要从之前已经选过的食材中去掉多少食材,才不会让阳子吃撑。当然,小路绫不会真正地把食材去掉,她只是想知道结果而已。才不是关心你呢!输入第一行为两原创 2020-08-13 23:53:38 · 478 阅读 · 0 评论 -
Yet Another Bracket Sequence(线段树)
题目描述One day, Little Gyro was playing with a series of Bracket Sequences, A Bracket Sequence is a string that only contains two kinds of characters ‘(’ and ‘)’. Let us define a regular Bracket Sequence in the following way:Empty sequence is a regular sequ原创 2020-06-06 19:21:58 · 272 阅读 · 0 评论 -
卡牌对战游戏(线段树)
题目描述Alice和Bob都非常喜欢卡牌对战游戏,在一次对战游戏中,Alice召唤了 n个随从,其中第 i个随从的生命值ai,攻击力是b i,现在是Bob的轮次,他需要尽可能降低场攻,Bob有一张名叫“亵渎”的法术牌,在自己的回合开始时,Bob可以指定任意一名 Alice的随从,对它发动“亵渎”,该随从会直接死亡。此后,当有随从死亡时,Bob可以继续指定随从发动“亵渎”,但是必须保证指定的随从在上一次死亡随从的右边。当Bob在第i轮指定发动“亵渎”的随从,其生命值与上一轮死亡的随从的生命值差值的绝对值不超原创 2020-06-06 19:17:48 · 426 阅读 · 0 评论 -
次长上升子序列(LIS 树状数组)
题目描述最长上升子序列是一道经典的题目,liu_runda很想在模拟赛中考考这个题目,但是他又不想被选手骂出原题,于是就把原题魔改一下再出出来.对于一个数列a[1],a[2]…a[n], 我们定义子序列是一系列下标的集合: {x1,x2…xm}其中, 1<=x1<x2<x3…<xm<=n本题的上升子序列应满足a[x1]<=a[x2]<=a[x3]…...原创 2020-04-05 21:42:19 · 219 阅读 · 0 评论 -
Moving Points(树状数组)
There are n points on a coordinate axis OX. The i-th point is located at the integer point xi and has a speed vi. It is guaranteed that no two points occupy the same coordinate. All n points move with...原创 2020-02-25 14:22:06 · 467 阅读 · 0 评论 -
对战 II(树状数组)
题目描述在⼀条街道上有n个⼈,他们都喜欢打乒乓球。任意两个⼈的家的位置都不相同,按顺序标为1,2,…,n。每个⼈都有⼀定的⽔平,用两两不等的整数表示。当两个⼈想打球的时候,会找另⼀个⼈作为裁判,并到裁判家里进⾏⼀场较量。出于某种原因,他们希望裁判的⽔平介于两⼈之间;同时,他们希望两个⼈到裁判家的总路程不超过两个⼈的家的距离。对于两场较量,如果打球的两个⼈不完全相同或者裁判不同,我们就认为这两...原创 2019-10-09 22:39:42 · 212 阅读 · 0 评论 -
Circuits
题目描述There are a number of electronic circuits, such as CPU’s, ROM’s, RAM’s, to be printed in a single chip consisting of multiple layers. Due to some design restriction, there can b...转载 2019-04-11 22:04:54 · 568 阅读 · 0 评论 -
线段树学习笔记
引例给你n个数,m次操作,操作有两种,1.询问区间[l,r]的和;2.让[l,r]中的所有数加上一个数如果n,m≤1e6暴力必然T线段树的模型:线段树是一种二叉树,它的每一个节点代表一个区间[a,b],它的叶节点代表单位区间[a,a],即点a。对一个非叶节点,设它的编号为x,区间为[a,b],那么它的左儿子的编号就是(2x),区间是[a,(a+b)/2];它的右儿子的编号是(2x+1...转载 2019-01-25 08:48:07 · 226 阅读 · 1 评论 -
每日一练 19.2.16
NOIP2012 提高组同余方程题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输入只有一行,包含两个正整数 a, b,用一个空格隔开。输出输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。样例输入3 10样例输出7提示对于 100%的数据,2 ≤a, b≤ 2,000,000,000。思路扩展欧几里得算法代码...原创 2019-02-16 17:29:44 · 153 阅读 · 0 评论