2018年7月20日训练笔记

      今天不补题还不够，主要是上午光看线段树浪费太多时间，明天上午再看看吧，下午还得比赛，而且题目比较难题很容易对着一个不适合自己看的代码看了很久，今天就是看多了不太好理解的代码，浪费了时间，这套题目前收获是树状数组求区间不同元素个数模板，还有就是先标记在HASH的技巧，然后就是Lindström–Gessel–Viennot lemma定理一系列题目，定理求点集A中每个点ai到对应点集B中某个点bi的不相交路径总数，问题转化为求组合数的行列式来实现。