2020 年 7月 30 日随笔档案 - Tian-Xing

2020年7月30日

Luogu P4585 【[FJOI2015]火星商店问题】

摘要： 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) 编辑

CwQwC

爱我所爱，行我所行，听从我心，无问西东。