摘要：##HDU5790 Prefix Mean 给定$n$个字符串，$m$次询问，每次询问第$[l,r]$个字符串中的一共有多少种不同的前缀.强制在线.\(n,m<=1e5\). Sol 主席树+\(Trie\)。 考虑抽象化，就是将所有前缀依次排开，给相同的前缀标上相同的权值，做一遍主席树求区间内不同 阅读全文

摘要：##HDU5820 Lights Mean 给定一个网格图，上面有 $N$个灯 ，求任意两个灯之间，是否至少存在一条曼哈顿最短路径， 使得路径上的每一个拐点都有一个灯。 Sol 主席树+扫描线 赛时题意读错了，错得离谱. 直接放官方题解吧，官方题解讲得比较详细。 个人觉得主要方法是把问题的关键点划分 阅读全文