随笔分类 - 数据结构-Trie,0-1Trie

「NOI2020」超现实树

摘要：阅读题解思路通，不看题解全是坑。阅读全文

posted @ 2022-08-02 19:53 crashed 阅读(84) 评论(0) 推荐(0) 编辑

摘要：题目点这里看题目。分析放在 T3 但明明还没有 T1 难。由于整个问题只有查询，并且各个岛屿都是独立的，所以显然可以拆成前缀进行询问。前缀的话就比较自由了。考虑已有的一个岛屿集，我们分析一下询问在干什么：如果某个岛屿

(a, b)

$(a,b)$ 满足

b > d

$b>d$ ，那么对于所有这样的岛屿，阅读全文

posted @ 2021-03-27 15:57 crashed 阅读(84) 评论(0) 推荐(0) 编辑

昵称： crashed
园龄： 4年11个月
粉丝： 76
关注： 18

2025年3月

日

一

二

三

四

五

六

crashed