摘要：就是收集了trick 。 线段树的扩展用法 单侧递归线段树 历史最大值线段树 (卢瑞恩) \(\text{Segment Tree Beats}\) 其中历史最大值线段树和 \(\text{Segment Tree Beats}\) 的历史最值操作可以结合。如果由区间修改操作会影响 \(\text{ 阅读全文

摘要：\(\text{CF1483F}\) 题目描述 有 \(n\) 个互不相同的字符串 \(s_1,s_2,...,s_n\) 。 希望求出二元组 \((i,j)\) 的数量，满足 \(s_j\) 在 \(s_i\) 中出现过并且不存在 \(s_k\) 使得 \(s_k\) 在 \(s_i\) 中出现过 阅读全文

摘要：第二年打 \(\text{CSP-S}\) 了，还是这么慌捏。 \(\text{CSP-S1}\) 初赛 考场是湖南大学，看见了米哈游的校园招聘海报，一群人围着海报挺有意思的虽然我不玩原。 进考场后还是先找厕所虽然没有用上。看见了一些同学，心情不错吧。 一顿瞎考，不会的全写 \(\text{A}\) 阅读全文