随笔分类 -  数据结构-线段树

HNOI2019 JOJO
摘要：调zbl。 阅读全文
posted @ 2021-01-27 12:03 Soulist 阅读(130) 评论(0) 推荐(0)
CF1172F
摘要：一个见过的 trick，然而没有做出来。 阅读全文
posted @ 2020-10-10 15:58 Soulist 阅读(123) 评论(0) 推荐(0)
CF1083C
摘要：对线段树的有趣应用 阅读全文
posted @ 2020-10-04 11:18 Soulist 阅读(168) 评论(0) 推荐(0)
CF526G
摘要：对直径的巧妙运用，对答案的观察并不难。 阅读全文
posted @ 2020-10-03 16:44 Soulist 阅读(174) 评论(0) 推荐(0)
CF671E
摘要：由于 l 和 l-1 的细节，我把代码咕了。 阅读全文
posted @ 2020-09-17 20:49 Soulist 阅读(163) 评论(0) 推荐(0)
CF1270H
摘要：CF1270H 给出一个序列 \(a\)，若对于 \(i<j\) 有 \(a_i<a_j\) 则连一条 \(i\to j\) 的边，求联通块个数。 支持单点修改，保证任意时刻 \(a\) 互不相等。 \(n,q \le 5\times 10^5,a_i\le 10^6\) \(\rm Sol:\) 阅读全文
posted @ 2020-09-12 12:00 Soulist 阅读(161) 评论(0) 推荐(0)
HNOI2018转盘
摘要：题意： 给一个大小为 $n$ 的环，每个点拥有一个出现时间 $t_i$，你初始可以选定任何一个点作为起点，然后每一时刻你可以向下走一格或停留在原地，若当前时间$\rm{T}\ge$ $t_i$则你可以标记其，问标记所有点最少耗时$\rm T$，支持修改。 $\rm Sol:$ 考虑转化题意，反向考虑 阅读全文
posted @ 2019-10-16 21:31 Soulist 阅读(132) 评论(0) 推荐(0)
题解 P4137 【Rmq Problem / mex】
摘要：一种不太难想的做法？但可能码量大一些？？？ 先把所有的询问按照 $l$ 排序。 现在考虑处理出一颗线段树维护一个区间，其中某一个叶子节点表示的含义，为：当前 $l$ 到 $(l \quad \quad n )$这一区间内未出现的自然数是谁。 那么最初是的 $l$ 是 $1$，即每个叶子节点都表示从 阅读全文
posted @ 2019-04-11 08:44 Soulist 阅读(163) 评论(0) 推荐(0)