8月22日训练

        今天集训做题，中午做了一道树状数组的区间不重复求和的问题，树状数组可以解决没有重复数的情况要特殊处理一下。首先我们可以把所有的查找都存起来，然后对查找按右端点排序，然后每次查找，对于排序后的每次查找，我们只考虑到该区间的右端点，并且记录每个数最后出现的位置，若出现相同的数，则需要从该数的位置开始减去该数就好了，下午比赛先看了喂奶牛的题，感觉是dp但是推了老长时间没有推出公式来，就换了一道题，铺路，是道简单的贪心题，就是要把路铺好用最少的木板，就慢慢开始贪心就可以了，后来看图论题，输入的时候预处理一下，做的时候老是wa，最后检查出来，是数据类型错了，错在数据类型上已经不是一次两次了，以后要好好小心。