10.31训练日记

之前的树状数组看完了，那个RMQ也快了，其实基本上都是实现短时间内的查询的，不过有的是前缀和，

还有就是，做了的题目，有一些还是不怎么明白的，其中还有什么离散化，归并什么的，没怎么看，也没看懂，

今天的话，训练赛上，有个题目，很早就出了思路，模拟栈操作的一个吧，其实差不多的，用栈写起来还挺好挺方便的，但是涉及到查找和删除找到的元素前面的所有元素的时候，我一心想着用String中的find函数和截取字符串函数，其实的话，效果也不错的，后面的我网上找了一下那个题目，没有这样写的，自己提交了一下还是能过几个点的，后面的几个点过不了了就，TLE，但是感觉String还是挺快的，思路的话，也还可以，挺简单的一道题目，虽然用string中函数的方法是过不了的，

但是今天还是犯了傻，就是那个字符串截取函数的头文件是<string>这个很久没用了吧应该是，就忘了加，我在编译器上是能跑的，但是到了提交的时候就说我是CE，CE了很多遍，也没看出来，还是最后和老段交流吐苦水的时候他给我发现的，给他笑坏了，

还是很傻的，这种失误，心态崩盘的，其实早点用模拟栈或者直接用栈操作加一个标记数组很快就能做出来的，就是不想用标记数组，最后还是用上了，真的香~

综合这3.4天的还有之前的学习吧，觉得交流思路是个好东西，我和老段的话，一个宿舍的，当时也没想着商量商量看一个地方的，结果学的东西就暂时不同了，其实觉得还是学一个地方是好的，平时我在宿舍看数据结构的时候他也会过来看看心态崩盘的我有什么问题，有些东西交流起来就没有那么复杂了，不过的话，平日里也会问一下最近学到的什么东西比较难，什么东西比较巧妙什么的，可能暂时不学，但是这样交流起来的，也算是一种对自己掌握知识的炫耀吧，这样也有动力，别再下次的时候一问学了什么人家说一堆，我什么都说不说出口，讨论真的是个好东西，

看着我现在的进度，应该是拖后了，一天不会有72小时，我要快点看，√