线段树
HCH_QAQ
这个作者很懒,什么都没留下…
展开
-
【九校3D2T3】世界第一的猛汉王
【问题描述】 卡普地公司举办了「世界第一的猛汉王」全球大会,来自世界各地的猛汉为了争夺「猛汉王」的名号前来一决高下。现在举行的是弓箭组选拔赛。卡普地公司为比赛新建了一张PVP地图——「猛汉竞技场」。有许多使用弓的猛汉在这里互相较量。他们中的一些装填了「接击瓶」,这使得他们在接近战中会占有一定优势,但是在远程战中会相当劣势。具体来说如下: 假设q装填了「接击瓶」而p没有,则当他们的曼哈顿距离大于...原创 2018-10-27 14:34:41 · 535 阅读 · 0 评论 -
线段树维护映射
常见的线段树是将左右两个区间的标记合并。然而有些时候传统的标记无法合并(比如不满足结合律的运算),这时候就需要用特殊的标记。这里说一种叫映射的标记。 下面有三道例题: T1: 首先我们要维护两个个数组,下标i表示第i位,数组的意义是如果第i位上原本是1或者0,经过一段区间后变成了1或者0,这就是一个映射。我们设a[i]表示第i位上的1经过一段区间后变成了0或者1,则合并v的两个儿子ls,rs的...原创 2018-10-17 21:53:17 · 254 阅读 · 0 评论 -
【NOIP2017D2T3】列队
Description Sylvia 是一个热爱学习的女孩子。 前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。Sylvia所在的方阵中有n × m名学生,方阵的行数为 n,列数为 m。 为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中的学生从 1 到 n × m 编上了号码(参见后面的样例)。即:初始时,第 i 行第 j 列的学生的编号是...原创 2018-10-24 21:47:42 · 211 阅读 · 0 评论