摘要：
洛谷 P4093 [HEOI2016/TJOI2016]序列 CDQ分治优化DP 题目描述 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。 玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否 阅读全文
摘要：
幂次序列 哈希+启发式合并 题目描述 传送门 分析 我们先不考虑精度问题 暴力的思想是对于每一个点$i$，向前找是否存在一个点$j$，使得$sum[i]-sum[j-1]=2^k$ 我们考虑优化这个暴力 对于一段长度为$k$的区间，我们可以找到这个区间中的最大的数$a[i]$ 而区间的和的指数一定不 阅读全文
摘要：
全球覆盖 哈希 题目描述 小黑正在研发一款全球定位软件,想用它来定位小白的坐标。 具体来说,地球可以看做一个$X \times Y$的网格矩阵,横纵坐标范围分别是$[0, X)\(和\)[0, Y)$,由于地球是球形结构,网格的上边界和下边界是相通的,左边界和右边界也是相通的。 现在小黑获得了$n$ 阅读全文