2018年7月29日训练日记

今天的主要任务是补昨天牛客网多校第四场的题目和继续看Splay的资料。

补了一道J题，用的拓扑排序的思想，维护pre和nex数组，设置vis和us两个数组表示是否加入到答案序列中和优先队列中，根据nex确定接下来入队的数。思路十分巧妙，值得学习和思考。

补了C题。但是还没写题解。如果知道是数位dp，那么代码就基本套模板了。。。但是没往那方面想。。。正如题解所说，找出a[n]和a[n/2]的差的规律只有四种情况11 00 01 10 两种1两种-1，然后套模板。。。  但是真是难想啊。。。

看了splay后面的资料，例题的代码都比较详细。要说裸敲模板那是暂时不可能的，但是基本的题型、能解决的问题已经都了解了，从别人的博客里抄了好几份模板。明天找两道题练一下，然后看主席树资料，准备下午的多校比赛。

继续加油。。。