3226专题

#trie#洛谷 4098 JZOJ 3226 ALO

题目 分析 首先肯定会想到建一棵可持久化01trie,但是关键是次大值,所以考虑从小到大排序,那么每次该数都会有一段选择的区间,那么考虑把它合并给左右,用该值当次大值在trie中找到区间中最大的一个,其实这道题实际操作比理论还要难,至少我是这么认为的 代码 #include <cstdio>#include <cctype>#include <deque>#include <