摘要: Description 传送门 Solution 其实这题是没有必要使用可持久化$Trie$的。 首先建立一颗线段树,每个节点维护它所代表的那些商店的商品的标价所构成的$Trie$。 这样如果没有时间上的限制,我们可以将每次的询问拆成对于$log(n)$个线段树上的节点的询问,每次在$Trie$上花 阅读全文
posted @ 2020-07-30 15:51 Tian-Xing 阅读(70) 评论(0) 推荐(0) 编辑
摘要: > $\_ctz$写日记写的很嗨,感觉挺爽,小蒟蒻也来水一水,显然并没有人看见(希望)。 上面是以前对于日记的看法,现在大概就是没事想发泄情绪的时候瞎写点。($2022.12.22$) $$5.27$$ 找$Ldx$要了昨天托她买的指甲刀,然后发现塑料包装袋没法撕开?!感谢$Wzzr$大爷付出一支笔 阅读全文
posted @ 2020-07-30 15:48 Tian-Xing 阅读(152) 评论(0) 推荐(0) 编辑