摘要：
原题链接 考察:RMQ 思路: 二维模板题 ##Code #include <iostream> #include <cstring> #include <cmath> using namespace std; const int N = 310,M = 10; int m, n,w[N][N],Q 阅读全文
摘要：
原题链接 考察:枚举+RMQ 错误思路: 二分+RMQ,这里不能二分的原因是不能整除的时候,后面超出的是舍弃,舍弃部分可能会使二分答案没有单调性. 正确思路: 枚举答案,但需要优化,假设每段都可以取到最大值,那么$>k$最少需要$\frac {k+maxn-1}$.然后判断是否可行 ##Code # 阅读全文
摘要：
原题链接 考察:排序,前缀和思想 错误思路: 建立d,p的树状数组,对于每一个查询是否有 <\(d[i]\)&&<$p[i]$的 错误原因: 显然p,d是一体的不能分开. 正确思路: 结构体排序按p,d优先顺序排序,对于每一个$p[i]\(,查询\)<p[i]$的最小$d[i]\(,如果\)>=d[ 阅读全文
摘要：
原题链接 考察:主席树+树状数组 实际是动态主席树的模板题,反正本蒟蒻不会(. 思路: 主席树实际是有n个根结点的线段树,如果我们修改第i棵主席树的值,后面i~n棵树都需要修改,时间复杂度最坏是$O(n*m)$级别的,但是主席树求区间第k小,实际就是求前缀和,而操作又涉及单点修改,这里可以考虑树状数 阅读全文
摘要：
原题链接 考察:博弈论 完全给我WA麻了,没有特判4这个点,结果是一直WA. 思路: 3种情况: n为奇数,只有一种取法 n为偶数且n/2也为偶数,此时和奇数一样取 n为偶数且n/2为奇数,直接取一半. 当n==4这个点一定要特判 ##Code #include <iostream> #includ 阅读全文