新年聚 线段树/RMQ/二分补题

今天上午去医院拔牙，结果拔不了。。。得在等一个周左右才能拔，，很尴尬。回校的时间还得再延延。。一上午的时间还荒废了。。

 

------------------------可爱的分割线---------------------------------------------------------------------

今天下午回来做了几个线段树的题

不过今天做了一个二维RMQ的题，一开始用的二维线段树，发现自己不会了，，，慢慢想，好不容易做出来，结果交上，MLE。。网上找题解，没找到线段树的题解，，然后看到RMQ的题解，发现我看不懂，。，，原来。我并没有学过RMQ。这个，我不会。。。。巨尴尬，，，然后现学。。倒是也不算难，就是求区间最大值（算是dp做法，很惊讶我竟然没学过这个类型的。。。。），以前都是线段树做的，RMQ能更快一点，再就是二维的情况，RMQ也能更好一点，，粘了个RMQ的交上A了，但是RMQ开的四维数组，比我用线段树做的二维数组开的空间还大呀。。。很迷。。找了很多遍，最后也没有改对，但是我还是觉得自己的二维线段树的代码没有错。。。

然后做的其他的题基本都是比较简单的题了