2018年7月22日暑假训练日记

  早上补了一下昨天的j题和g题，看j题的离散处理+树状数组一顿操作感觉他就是在卡这个样例，但是好多人都这样过的，后来安逸凡告诉我居然今天更新样例了，那个算法过不去了，感觉自己白看了好久，后来又发现一个树状数组+hash优化能过的，看懂之后感觉还有些欣慰，但是还是看不懂g题，不知道他这一顿操作二分的啥。

  下午看了一下这周做的题目，复习了新学的几种题型，插值，行列式，LGV和树形dp。