第10周总结

这一周看了些CDQ分治，整体二分的题；学了点分治和树链剖分，这两部分的题都有一些明显的特征（点分治是与求树上某边权的数量有关的，树链剖分是{将树从x到y结点最短路径上所有节点的值都加上z 并求树从x到y结点最短路径上所有节点的值之和 }之类的）；

点分治和树链剖分的题看了一些，基本上就是模板，在问题处理上不同，下周再看剩下的。CDQ分治和整体二分的题就看了一点（这类题好像也就一点？），本来想在这道题的 P2617 Dynamic Rankings - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)这题可以用整体二分或主席树套树状数组做的，但在写的时候整体二分的方法懵了（代码的这里为什么要这样做，这样做为什么对），本来会的结果不会了，再学的时候又陷入恶循环了（越急越不会，越不会越急），这里只能看明白之后来补上了。

11月20号：还没懂。。。。难受啊