摘要: 题意:给你一串数,问你怎么构造,使得啊a[i]-a[i+k]的加和最大 思路:这个真的是数学太渣了,这个分块一直没想到,不过dp部分还是恨到理解的,当然后看的聚聚们的题解,构造的很巧%orz 代码: 阅读全文
posted @ 2018-02-25 11:23 啦啦啦天啦噜 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一段序列,然后有2种操作,0是代表吧LR区间内的数全部去根号,1是代表求和 思路:线段树维护,大那是全部为1的区间需要加特判,以及区间的左右端点需要重新判断 代码: 阅读全文
posted @ 2018-02-25 09:19 啦啦啦天啦噜 阅读(134) 评论(0) 推荐(0) 编辑