『算法-ACM竞赛-历程』训练日记8.3

『算法-ACM 竞赛-历程』训练日记 8.3

上午看了一上午的 KMP 算法,讲真的真的有点难,没看懂,后缀数组的的倍增算法,也很难,背板子都好背,理解起来,到现在都不知道他是干嘛的,下午看了线段 rmq,看了各种线段树问题,模板也敲出来,区间和,区间最大最小值,区间 GCD,区间最大子段和,就等着 A 题,直到题目出来才发现对 A 题知之甚少,原来线段树可以这么玩,也想到了用数表示 2 进制下的数字,用 bitset 写的最后样例都过不了,确实发现用的少就是不会,后来看到别人的代码,知道这个要考虑 1 的个数,这么巧妙的算法,真的想不到。今天没有完成定下的任务,看看加班能完成多少,两星期就要过去了,前两章还没看完,前期速度确实慢,到现在才刚刚感觉有点提速,明天加油。


『算法-ACM竞赛-历程』训练日记8.3
https://chiamzhang.github.io/2024/06/29/『算法-ACM竞赛-历程』训练日记8.3/
Author
Chiam
Posted on
June 29, 2024
Licensed under
Powered By Valine
v1.5.1