2018吉林信息学冬令营day7

100分，T1依然AC。。。

上午讲课实况：字符串，数据结构基础，时间复杂度

先T1

题目大意：

区间加减区间查询

我c这不就线段树吗。。。

区间修改那道题咋写来着

感谢@lxbyzby，线段树领我们练了不少。。。

然后开始写

我c不只有加还有减！！！

这好办负过来加就完了。。。

然后发现操作是通过字符串实现的

那。。。

我c字符串没学好。。

算了string大法好

好了过样例

emmm。。。什么情况

我靠单点加我写成区间加了。。。

怎么办怎么办

没时间写单点了

卧槽

不就是从这个点到这个点吗。。。

赶紧把右端点挪过来。。。

过样例

成功

搁下来看T2

题目大意求一串字符里长度大于k的回文串有多少个

算了暴力吧

拍了半天的暴力发现会超时

想正解。。

结果没想出来

然后暴力也没拍。。。

100分

T3放题目吧。。。正解没找到

求一串给定自然数序列中异或和最长的子序列是

求正解。。。

总结与反思

还是心理素质不够，以后想不出正解先拍暴力，在想正解

能拿多少分那多少分。。。