摘要：前缀和&差分（蒟蒻篇） 前缀和 前缀和是指某序列的前n项和，而差分可以看成前缀和的逆运算。 一般用于大量的求一段连续区间的和 时间复杂度：预处理O(n),查询O(1) 一维前缀和 模板 作用是：找a序列的一段连续区间的和 for(int i=1;i<=n;i++) sum[i]=sum[i-1]+a 阅读全文

摘要：哈希 （蒟蒻篇） 哈希是什么呢？ 先看一眼百度解释~~（非人话）~~： 散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数， 阅读全文

摘要：二分查找（蒟蒻篇） 二分查找定义： 二分查找法，又称折半查找法。它是一个很高的查找方法。时间复杂度是log(N)。 我感觉就是枚举答案的方法，只是比暴力枚举快了很多 但该方法是建立在有序的前提下的，基本思路就是：先找到答案范围 [ l , r ] 的中间值mid，然后用根据题意写的check函数判断 阅读全文