随笔分类 - 线段树
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1270/H 给一个长度为 \(n\) 的数组 \(a\)，\(a\) 中的元素两两不同。 对于每个数对 \((i,j)(i<j)\)，若 \(a_i<a_j\)，则让 \(i\) 向 \(j\) 连
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/1626/problem/E 一棵 \(n\) 个节点的树，节点有黑白两种颜色，黑点的数量至少为 \(2\)。 一开始有一个石子在树的某一个点上，每一次操作你可以选择一个黑点，让石子向黑点的方向走一条边。不能连续两次操作选
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/1614/problem/E 给定 \(n\) 天的气温 \(T_i\) ，设第 \(i\) 天温度为 P ，则第 \(i+1\) 天的温度为： \(P+1\) ( \(P<T_i\) ) \(P-1\) ( \(P>T_
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5327 九条可怜是一个喜欢规律的女孩子。按照规律，第二题应该是一道和数据结构有关的题。 在一个遥远的国度，有 \(n\) 个城市。城市之间有 \(n − 1\) 条双向道路，这些道路保证了任何两个城市之间都能直接或
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6805 春季大扫除也许是我们一生中最无聊的事情之一。当然，对于 Flóra 和她的母亲而言，今年的春季大扫除要有意思得多。因为她们在地毯下发现了一张已被灰尘覆盖的树形地图。 这棵树有 \(N\) 个节点，节点从 \
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1558/D 对于一个长度为 \(n\) 的序列 \(a\) 做插入排序，即依次考虑 \(a_2, \cdots, a_n\) 每个元素： 如果 \(a_i \ge a_{i - 1}\)，即前缀依然
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2305 今年夏天，NOI 在 SZ 市迎来了她三十周岁的生日。来自全国 \(n\) 个城市的 OIer 们都会从各地出发，到 SZ 市参加这次盛会。 全国的城市构成了一棵以 SZ 市为根的有根树，每个城市与它的父亲
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5494 给出一个可重集 \(a\)（编号为 \(1\)），它支持以下操作： 0 p x y：将可重集 \(p\) 中大于等于 \(x\) 且小于等于 \(y\) 的值放入一个新的可重集中（新可重集编号为从 \(2\
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/1556/problem/E 给定两个长度为 \(n\) 的序列 \(a,b\)。一次操作可以选择一个严格递增序列 \(q_1,q_2,\cdots,q_k\)（要求 \(k\) 为偶数），让 \(a_{q_1},a_{q
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P7470 凇睦是一个喜欢探险的女孩子，这天她到一片海域上来探险了。 在这片海域上一共有 \(n\) 座岛屿排成一排，标号为 \(1,2,3, \ldots ,n\)。每座岛屿有两个权值，分别为劳累度 \(a_i\)
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1416/D 给定一个 \(n\) 个点 \(m\) 条边的无向图，第 \(i\) 个点的点权初始值为 \(p_i\),所有 \(p_i\) 互不相同。 接下来进行 \(q\) 次操作，分为两类： \
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/666/E 给你一个串 \(S\) 以及一个字符串数组 \(T_{1\ldots m}\)，\(q\) 次询问，每次问 \(S\) 的子串 \(S[p_l\ldots p_r]\) 在 \(T_{l\
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2605 有 \(N\) 个村庄坐落在一条直线上，第 \(i(i>1)\) 个村庄距离第 \(1\) 个村庄的距离为 \(D_i\)。需要在这些村庄中建立不超过 \(K\) 个通讯基站，在第 \(i\) 个村庄建立基
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6847 有一棵以 \(1\) 为根，节点从 \(1\) 到 \(n\) 编号的树。 在这棵树上有许多果实，第 \(j\) 个果实会于第 \(d_j\) 天在节点 \(v_j\) 成熟，并且在收获后可获得 \(w_j
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/903/G 一张图分为两部分，左右都有 \(n\) 个节点，\(A_i\rightarrow A_{i+1}\) 连边，\(B_i\rightarrow B_{i+1}\) 连边，容量给出。 有 \(
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5044 有 \(N\) 座山横着排成一行，从左到右编号为从 \(0\) 到 \(N-1\)。山的高度为 \(H_i\)（\(0\leq i\leq N-1\)）。每座山的顶上恰好住着一个人。 你打算举行 \(Q\)
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5163 CX 让 WD 研究的地图可以看做是 \(n\) 个点，\(m\) 条边的有向图，由于政府正在尝试优化人民生活，他们会废弃一些无用的道路来把省下的钱用于经济建设。 城市都有各自的发达程度 \(s_i\)。为
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1523/G William 想在之后的 \(n\) 天内出租他的公寓。有 \(m\) 个请求待 William 依次处理，对于第 \(i\) 个请求 \([l_i,r_i]\) 表示一人想在 \([
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1063/F 对于一个字符串数组 \(t_1\),....,\(t_k\)，若对于每一个 \(t_i\) 都是 \(t_i-1\) 的真子串的话，则称为有序串组，列如 \(\{ab,b\}\) 是，\
阅读全文