摘要：
P2336 [SCOI2012]喵星球上的点名 题目描述 有 \(N\) 只喵，每只喵有一个名和一个姓（两个字符串）。 还有 \(M\) 次点名（也是一个字符串），如果一只喵的名或姓中包含这个字符串，这只喵就会喊“到”。 有两问 : 对于每次点名询问有多少只喵喊“到”。 对于每一只喵问询她喊了多少次 阅读全文
摘要：
引入问题 有一类问题，需要支持插入，删除等一些操作。 可能插入比较容易，但是怎么想都不能删除，这时候就需要用到线段树分治了。 具体怎么做？ 按操作时间建立一棵线段树。 线段树上每一个节点用 vector 存下一些操作，表示这些操作在这个节点所代表的时间区间生效。 插入完操作后，开始遍历线段树。 进入 阅读全文