![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
倍增
WAonce
这个作者很懒,什么都没留下…
展开
-
10.26离线赛题解
这次的离线赛不是内部的题,可以放出来了。 A题: 这题作为联赛第一题是偏难的,这题其实是有联赛第二题难度 反倒是B题水的一B。。 我们可以清晰的知道, 本题需要求解的是:Σsum[i]Σnum[i]\frac{Σsum[i]}{Σnum[i]}的最大值 由于数据范围的缘故, 直接暴力肯定不行(这不是废话) 我首先看到这题想到的是贪心 对于每行i都选取该值最大的 最后发现这是个错误原创 2016-10-26 16:03:46 · 255 阅读 · 0 评论 -
后缀数组
后缀数组是处理字符串问题的一个非常常用而实用的工具, 比之后缀树,它的编程难度较低,复杂度较优,可以说几乎能替代后缀树 那他到底是个什么东西呢 其实就是一个字符串的所有后缀按字典序大小排序后的得到的字符串组 这个字符串组最有用的数两个东西: Sai:Sa_i:代表字典序排在第ii位的后缀的左端点编号 Ranki:Rank_i:代表左端点编号为ii的后缀字典序排第几(PS:ra原创 2017-07-09 19:25:16 · 249 阅读 · 0 评论