上午把平衡二叉树看完了,平衡二叉树相对于BST多了一个左旋和右旋,更好的维护了平衡树的性质,然后做了一道模板题。
下午看了看离线分治的内容,然后做的一道题虽然是模板但是好难啊,做了一个多小时。
晚上的比赛,可能还是因为配合的原因,A题看完题意我就让队友写,结果把n打成了a[n],一直不知道哪里错,然后去看了G,尝试了一下放弃了,又去做了H也放弃的线段树还是难啊,B是一个判环的题,和前几天codeforces打的比赛一道题差不多,找了一个dfs拓扑判环的模板就去改,第一次交以为做出来了,一激动把号交错了,然后听他们说C是哈密尔顿回路的模板直接套,然后就去找模板,但是找的模板都是二维数组开不了题意怎么大的数据,终于找到一个用vector的,然后只改了一个特判就过了,代码都没看懂。