摘要: Description 传送门 Solution 其实这题是没有必要使用可持久化$Trie$的。 首先建立一颗线段树,每个节点维护它所代表的那些商店的商品的标价所构成的$Trie$。 这样如果没有时间上的限制,我们可以将每次的询问拆成对于$log(n)$个线段树上的节点的询问,每次在$Trie$上花 阅读全文
posted @ 2020-07-30 15:51 Tian-Xing 阅读(54) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-07-30 15:48 Tian-Xing 阅读(49) 评论(0) 推荐(0) 编辑