随笔分类 -  线段树

bzoj 1018 堵塞的交通traffic 线段树维护区间连续性
摘要：bzoj 1018 堵塞的交通traffic Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国 小人国的布局非常奇特，整个国家的交通系统可以被看成是一个$2$行$C$列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2$C$个城市和$3C-2$ 阅读全文
posted @ 2021-07-16 16:34 洛绫璃 阅读(55) 评论(0) 推荐(0)
线段树区间取膜438D - The Child and Sequence
摘要：438D - The Child and Sequence 题面 长度为n的非负整数数列，3种操作 求$[L,R]$所有数的和。 将$[L,R]$中所有数都$mod \ x$。 将$a_i$修改为$v$。 \(n,m≤100000\) 题解 对于一段区间，如果取模的数比这段区间所有的数都大，那取模就 阅读全文
posted @ 2021-07-16 10:28 洛绫璃 阅读(75) 评论(0) 推荐(0)
HH的项链 离线/在线 树状/线段树/主席树/莫队
摘要：题目 HH 有一串由各种漂亮的贝壳组成的项链。 HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。 HH 不断地收集新的贝壳，因此他的项链变得越来越长。 有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？ 这个问题很难回答，因为项链实在 阅读全文
posted @ 2020-10-27 12:34 洛绫璃 阅读(227) 评论(0) 推荐(0)
雨天的尾巴
摘要：Acwing连接(BZOJ3307) 题面 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们只好等待救济粮来维生 阅读全文
posted @ 2020-08-18 18:40 洛绫璃 阅读(205) 评论(0) 推荐(1)
扫描线 hdu1542
摘要：扫描线分类两种，一种离散y轴，一种离散x轴。以离垂直x轴的直线为例： 将每个离散的线之间作为一个线段树的叶子节点，然后从最小与x轴平行的直线开始，区覆盖线段树的叶子节点， 也就是两根与y轴平行的直线之间所夹的空间，这段空间的长度乘以你的扫描线之间的距离（与x轴平行的直线），就是面积， 看图吧，图下的 阅读全文
posted @ 2020-01-05 22:09 洛绫璃 阅读(166) 评论(0) 推荐(0)
Assign the task HDU - 3974
摘要：题面 There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole co 阅读全文
posted @ 2019-12-31 12:06 洛绫璃 阅读(138) 评论(0) 推荐(0)