前缀和与差分
用来降低时间复杂度的妙妙道具~O(n)直接变成O(1)啦~~~ 前缀和 一维前缀和 顾名思义,前缀和就是前缀的和。好吧我...
用来降低时间复杂度的妙妙道具~O(n)直接变成O(1)啦~~~ 前缀和 一维前缀和 顾名思义,前缀和就是前缀的和。好吧我...
高精度一般可以直接用python解决。但此处为了以防特别恶心的超级超级高精连python的input都不够用而导致RE的...
正式开始之前先讨论一下,二分的本质并非单调性,而是一个区间可以不停地一分为二,使得分开后的左半边满足某种性质而右半边不满...
好吧,又是另一个分治。是一种稳定的算法,时间复杂度是O(nlogn)。*稳定:若一个数组中两个数的值原来相同,经过某种排...
快排是基于分治思想的一种算法,可使用双指针使代码更加优美。