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

树链剖分[学习笔记]
摘要：树链剖分 阅读全文
posted @ 2024-05-15 20:03 lty_ylzsx 阅读(58) 评论(2) 推荐(4) 编辑
线段树合并[学习笔记]
摘要：线段树合并 阅读全文
posted @ 2024-05-09 08:32 lty_ylzsx 阅读(47) 评论(0) 推荐(3) 编辑
CF666E Forensic Examination
摘要：\(CF666E\ \ Forensic\ Examination\) 题意 给定母串 \(s\) 和 \(m\) 个文本串 \(t_1,t_2,\dots t_m\)，给出 \(q\) 次询问，每次 \(st,ed,ql,qr\)，回答从 \(t_{st}-t_{ed}\) 中出现子串 \(s[q 阅读全文
posted @ 2024-04-19 08:24 lty_ylzsx 阅读(17) 评论(0) 推荐(2) 编辑
CF1037H Security
摘要：\(CF1037H\ \ Security\) 题意 给定一个母串 \(s\) 和 \(T\) 次询问，每次询问 \(S[l\dots r]\) 中字典序严格大于 \(t\) 的最小串，没有则输出 \(-1\) \[|s| \leq 10^5\ ,\ \sum |t| \leq 2 \times 1 阅读全文
posted @ 2024-04-05 17:36 lty_ylzsx 阅读(34) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示