摘要：
#include #include #include using namespace std; int GCD(int a,int b)//虽然这个没有下面那个GCD简便，但是这个没有爆栈的风险，而且时间和下面那个一样 { int temp; while(a!=0) { temp=a; a=b%a; b=temp; ... 阅读全文
摘要：
截流法进行区间更新，这种算法在某些特定情况下很简便，但是其局限性也很明显，针对各类型的题目酌情使用，之所以将其挑出来单独写一篇是因为其思想没见过，很是新颖，所以在这里值得一提。 算法性能：在进行区间修改和单点修改时的算法时间复杂度时都是 O(1),但是进行查询时的时间复杂度是 O(n),对于这种情况 阅读全文