摘要： 只要会了回滚莫队的话这道题还是很好做的不然的话就可能陷入普通莫队加线段树修改的O（n*sqrt(n)*logn）的误区用双向链表实现不过我写了半天也没有写出来干脆就不写了顺手再贴上dalao的优美代码（真实）#include#include#include#inclu... 阅读全文

摘要： O（n）的题目，但是似乎O（nlogn）也可以卡过去思路很巧妙反正我是没想出来一点点还有1e7的数据也太丧病了啊喂#include#define my_max(a,b) ((a)>(b)?(a):(b))#define my_min(a,b) ((a)>(b)?(b)... 阅读全文

摘要： 开始以为是矩阵快速幂之类的题没想到居然是DP不过其实也快想到了不过关于最后剩下的几排出现了误区他们实际上也应该与前面一样的转移十分合理到位也就不多说了这是我的优美代码#includeusing namespace std;const int mod=1e9+7;int... 阅读全文