第二十二天总结

今天把CCPC的题补了一下，有的题解还不全，有的还不太理解，有的算法还在补。刚看题解就有一堆数学公式直接糊在脸上，拉塞尔定律，笛卡尔定理，还有KMP算法，后缀数组，还有去看什么论文的，一脸懵逼。上次比赛的时候也是，感觉老是只会用暴力，有的算法并不能非常熟练自然地想起来。下午有点事耽误了，树状数组就做了很少，一个逆序数地可以用归并排序，这里都用的树状数组，还有就是离散化处理，将数据映射到较小地空间上从而实现一些在空间上无法实现地地方，但是有时候这个离散化并不好处理，如果不是在专题里，有时候并不能很自然的想到用离散化(个人感觉)。