随笔分类 - ST表
摘要：题目 题目链接：https://codeforces.com/contest/1548/problem/E 一个 \(n\times m\) 的网格，其中 \((i,j)\) 的权值为 \(a_i+b_j\)。 把所有权值不超过 \(X\) 的格子全部染成白色，大于 \(X\) 的染成黑色，求最后白
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P7599 在苏门答腊岛的热带雨林中，有 \(N\) 棵树排成一排，从左到右依次用 \(0\) 到 \(N-1\) 进行编号，其中 \(i\) 号树的高度为 \(H[i]\)，且所有树的高度互不相同。 Pak Deng
阅读全文
摘要：题目 题目链接：https://darkbzoj.tk/problem/2119 墨墨的妈妈热爱炒股，她要求墨墨为她编写一个软件，预测某只股票未来的走势。股票折线图是研究股票的必备工具，它通过一张时间与股票的价位的函数图像清晰地展示了股票的走势情况。经过长时间的观测，墨墨发现很多股票都有如下的规律：
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6199 妖怪之山上有 \(n\) 个地点，鸦天狗和河童的两套交通线路都是分别由一些连接这些地点的无向道路组成的，每条道路有自己的长度，把这些道路看成有权边，那么他们的两套线路分别可以表示成两棵 \(n\) 个节点的
阅读全文
摘要：题目 题目链接：https://codeforces.ml/problemset/problem/504/E 给定一棵 \(n\) 个节点的树，每个节点有一个小写字母。 有 \(m\) 组询问，每组询问为树上 \(a \to b\) 和 \(c \to d\) 组成的字符串的最长公共前缀。 \(n
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4070 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 $1,2$ 拼凑起来形成一个魔咒串 \([1,2]\)。 一个魔咒串 \(S\) 的非空字串被称为魔咒串 \(S\) 的生成魔咒。 例如
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P1117 如果一个字符串可以被拆分为 \(\text{AABB}\) 的形式，其中 \(\text{A}\) 和 \(\text{B}\) 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 \
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2336 a180285 幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有 \(n\) 个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择 \(m\) 个串来点名，
阅读全文
摘要：题目 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6356 一个长度为 \(n\) 的初始全部为 $0$ 的数列，\(m\) 次操作，第 \(i\) 次操作让 \(l_i\sim r_i\) 中小于 \(v_i\) 的数变成 \(v_i\)。求最终数
阅读全文