2020-07-30

说实话，写了这么久博客，还不知道该怎么写
有些参考书已经写的很不错了，至少对目前水平来说是完全够了
不过，也有一个尴尬的问题。以为这次作业包括周五，洛谷上的习题还没怎么做，一直在参考着书学习。等周日再补上。
这次学的是几个数据结构，其中单调队列之前学过。类似于滚动数组，但是保持单调性。线段树主要用于快速找某个位置的点（那个牛的问题，如果一直sort会超时），或者快速求区间和（lazytag）。第二种用途可用树状数组代替，实现起来更加简单。
这几种数据结构用递归实现，在学习过程中感觉移位运算符有点别扭，不过当成*2或者/2看起来会舒服点。具体实现过程可以当成模板，类似STL中的那种。虽然原理需要理解，但是直接拿来用也行。