这道题 想到解法很简单关键是写的时候比较ex 至少我写了1个多小时才写完还有颇多的细节处理。 树刨之后线段树维护颜色这个很好维护因为我们都写过线段树维护的区间最大连续子段和。 然后 维护一下区间修改一下 然后 查询一下即可。 关键是查询好吧。 对于查询我们显然 是边求
终于完成了,有点难呀。
今年8102,从年初写完去年的总结开始,回忆起这整整一年时间,得到的只有颓废、没干劲、玩物丧志这些负面的词汇,再次阅读去年的总结,不禁面红耳赤起来。 本来这篇文章几天前就已经想写了,自己内心想要逃避。这段时间病了很久,躺在床上思考自己,今天大病初愈,站在镜子前,看了自己很久,感觉去年
day1 当然还学习了双指针,当然效率很高。 这道题很有意思了 数字都是正数。 秒想到了二分 。nlogn //#include<bits/stdc++.h>#include<iostream>#include<cstdio>#include<iomanip>#include<cstring>#include<string>#include<cstdlib>#include<cmath>#inclu