yyjxx2010xyu

摘要： A.暴力枚举，注意游戏最长为90分钟 B.暴力，c[l]++,c[r]--,记录中间有多长的段是大小为n的，注意特判m=0的情况 C.暴力枚举，我居然一开始没想出来！我一直以为每次都要统计最大的，就要O（N^3）。实际上只要判断最大的那个。 D.构造，在除了a，b，c，d之外的点构造一条链，只需要n 阅读全文

摘要： 我原来准备做方差的。。 结果发现不会维护两个标记。。 就是操作变成一个 a*x+b ，每次维护a ， b 即可 加的时候a=1 ，b=v 乘的时候a=v ，b=0 1 #include <cstdio> 2 const long long Maxn=100010; 3 4 long long a[M 阅读全文