2016年5月9日

Codeforces Round #351 (VK Cup 2016 Round 3, Div. 2 Edition)

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

posted @ 2016-05-09 22:19 yyjxx2010xyu 阅读(99) 评论(0) 推荐(0) 编辑

BZOJ 1798 (线段树||分块)的标记合并

摘要： 我原来准备做方差的。。 结果发现不会维护两个标记。。 就是操作变成一个 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 阅读全文

posted @ 2016-05-09 15:32 yyjxx2010xyu 阅读(192) 评论(0) 推荐(0) 编辑