![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构_倍增法
just_sort
Acdream.
展开
-
弱校连萌 2016 国庆训练计划 10,5 Problem A. As Easy As Possible
【题解参考blog】http://www.cnblogs.com/chen9510/p/5934105.html 【题意】给了一个只含有'e' 'a' 's' 'y' 的字符串然后m次询问,每次询问输入l r 求这个区间含有多少个“easy”序列(每个“easy” 字符之间不需要连在一起)。 【解题方法】倍增法。每个点只记录最靠近它的在它左边的那个字母的位置,比如'e'记录前面的'y'原创 2016-10-06 20:00:18 · 846 阅读 · 5 评论 -
美团CODEM 复赛 城市网络 询问离线,树上LCA
有一个树状的城市网络(即 n 个城市由 n-1 条道路连接的连通图),首都为 1 号城市,每个城市售卖价值为 a_i 的珠宝。 你是一个珠宝商,现在安排有 q 次行程,每次行程为从 u 号城市前往 v 号城市(走最短路径),保证 v 在 u 前往首都的最短路径上。在每次行程开始时,你手上有价值为 c 的珠宝(每次行程可能不同),并且每经过一个城市时(包括 u 和 v ),假如那个城市中售卖的珠宝原创 2017-07-31 15:16:33 · 365 阅读 · 0 评论