随笔分类 -  线段树合并

CF666E Forensic Examination
摘要：题目链接 CF666E Forensic Examination 题目大意 有一个串 \(S\) 和 \(m\) 个串 \(T_i\)，\(q\) 次询问，每次给出 \(l,r,p_l,p_r\)，求 \(\max_{l\leq i\leq r}\{freq(T_i,S[p_l,p_r])\}\)， 阅读全文
posted @ 2021-07-05 22:03 Neal_lee 阅读(68) 评论(0) 推荐(0) 编辑
洛谷P4556 雨天的尾巴
摘要：题目链接: P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并 题目大意: 有一颗 \(n\) 个节点的树，\(m\) 次操作，每次将节点 \(u\) 到 \(v\) 的路径上的每个点放一个物品 \(c\) ，最后询问每个节点上数量最多的物品是什么，其中数量相同的物品取编号最小者，若无物 阅读全文
posted @ 2021-01-09 11:23 Neal_lee 阅读(105) 评论(0) 推荐(0) 编辑