转眼间暑假算法集训已经开始八天了,这几天感觉收获很大,今天在学长学姐的建议下,决定从今天开始写写博客,来记录下我在学习算法这条道路上的感受。
首先今天上午跟着学长学习了线段树和树状数组,成功用代码实现了这两种算法。虽说我已经学过线段树,但上午学长的讲解还是加深了我对线段树的理解。下午补了两道昨天的比赛题,其中一道的思路不难想,难点在代码实现方面,但我不会使用map加pair的映射操作,今天学习到了这点,另一道题思路比较难想到,代码实现是很简单的。剩余的时间做了下今天的题场,a出的三道题里有两道都是板子题,很简单,另一道我是用归并排序做的,由于int爆了导致debug找了半天(爆int居然报错误居然是超时),然后晚上学长提醒说这道题也可以用树状数组做,感觉很有意思,明天有时间会去尝试一下。