AC. 梦想

线段树目录下的文章

[CTSC 2016] 时空旅行

题意简述 有n个时空,第i个时空继承于第f_i个时空,并在此基础上加入或删除了某一个星球。 星球以三维坐标(x_i,y_i,z_i)表示,且每个星球有一个参数c_i。 有q个询问。每次选定一个时空s和一个平面x = x_0。求从该平面出发可到达的花费最小的星球。 到一个星球i的花费为(x_0 - x_……
17/04/24 | 暂无评论 | 504阅读 阅读详情

[APIO 2015] Palembang Bridges

题意简述 城市中有一条河,河两岸A,B分别有10 ^ 9 + 1个建筑。 我们沿某方向把两岸的建筑分别编号为0到10 ^ 9。相邻建筑距离为1,两岸编号相同的建筑相对,距离为1。 现在有n条路径,第i条路径从P_i岸建筑S_i到Q_i岸建筑T_i。 由于需要过河,我们需要在河流上建桥。具体地,你每……
17/04/16 | 暂无评论 | 389阅读 阅读详情

[BZOJ 2874] 训练士兵

题意简述 有一个n \times m的矩阵A,初始值均为0。 要求先进行k次修改操作,再回答q个询问。 修改操作选定一个子矩阵加上一个数。询问操作要求回答一个子矩形的和。 答案保证不超过2 ^ {64}。询问强制在线。 1 \le n, m \le 10 ^ 8, 1 \le t \le 40000, 1 \le q \le 100000 算法……
17/03/29 | 暂无评论 | 318阅读 阅读详情

[ZJOI 2017] 树状数组

题意简述 有一个人在写树状数组题,模2意义。 题目需要支持单点加,求区间和。 写的时候把所有x的变化方向都写反了。 现在你需要执行两种操作: 1 l r : 在[l, r]中等概率随机一点x执行单点加。 2 l r : 询问在此时调用错误的代码求答案有多大的概率出错。 输出概率时要求对9982……
17/03/25 | 暂无评论 | 686阅读 阅读详情

[NOI 2016] 区间

题目描述 在数轴上有n个闭区间[l_1,r_1],[l_2,r_2],...,[l_n,r_n]。现在要从中选出m个区间,使得这m个区间共同包含至少一个位置。换句话说,就是使得存在一个x,使得对于每一个被选中的区间[l_i,r_i],都有l_i \le x \le r_i。 对于一个合法的选取方案,它的花费为被选中的最长……
16/08/07 | 暂无评论 | 555阅读 阅读详情

[HDU 5306] Gorgeous Sequence

题意简述 维护长度为n的序列a,有m组操作。 1.0 x y t:对于x \le i \le y,令a_i = \min(a_i,t)。 2.1 x y:对于x \le i \le y,求a_i的最大值。 3.2 x y:对于x \le i \le y,求a_i的总和。 1 \le n,m \le 10 ^ 6, 1 \le x \le y \le n, 0 \le a_i,t \lt 2 ^ {31} 题目解析 ……
16/06/03 | 暂无评论 | 1,729阅读 阅读详情