这几天看的LCA,因为比赛的时候李世东出的那一个题用的LCA,我又重新看了一遍,感觉对它不是很敏感。其实就是一个简单的深搜+RMQ,很好理解。顺便看了几个LCA的题。然后我想起了树链剖分,顺便看了看。。看了几个模板题。
感觉没有干很多事。。。有点慌
这几天看的LCA,因为比赛的时候李世东出的那一个题用的LCA,我又重新看了一遍,感觉对它不是很敏感。其实就是一个简单的深搜+RMQ,很好理解。顺便看了几个LCA的题。然后我想起了树链剖分,顺便看了看。。看了几个模板题。
感觉没有干很多事。。。有点慌