摘要:"P2336 [SCOI2012]喵星球上的点名" 题目描述 有 $N$ 只喵,每只喵有一个名和一个姓(两个字符串)。 还有 $M$ 次点名(也是一个字符串),如果一只喵的名或姓中包含这个字符串,这只喵就会喊“到”。 有两问 : 1. 对于每次点名询问有多少只喵喊“到”。 2. 对于每一只喵问询她喊 阅读全文
posted @ 2020-05-20 20:51 Lskkkno1 阅读(70) 评论(0) 推荐(0) 编辑
摘要:"引入问题" 有一类问题,需要支持插入,删除等一些操作。 可能插入比较容易,但是怎么想都不能删除,这时候就需要用到线段树分治了。 具体怎么做? 按操作时间建立一棵线段树。 线段树上每一个节点用 存下一些操作,表示这些操作在这个节点所代表的时间区间生效。 插入完操作后,开始遍历线段树。 进入线段树的一 阅读全文
posted @ 2020-05-20 15:01 Lskkkno1 阅读(256) 评论(0) 推荐(0) 编辑