随笔分类 - 线段树合并
摘要:题目链接 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])\}\),
阅读全文
摘要:题目链接: P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并 题目大意: 有一颗 \(n\) 个节点的树,\(m\) 次操作,每次将节点 \(u\) 到 \(v\) 的路径上的每个点放一个物品 \(c\) ,最后询问每个节点上数量最多的物品是什么,其中数量相同的物品取编号最小者,若无物
阅读全文