2017开学训练第一周周中总结

  这周前几天看了一些有关于树状数组的基础知识，还是简单的单点更新和区间更新的相关知识，主要巩固了一下建树的相关知识。

  周四打了一场比赛，我出了两道题，队友出了一道题，我出了1001，一道水题，就是k的k次方这样的数比n小的有几个，打表统计一下比上限小的一共有15个数，然后存到数组里面，简单查找过之。然后出了1005，一道位运算的题，利用的是位运算满足结合律，做一个前缀数组，做一个后缀数组，两者在进行一次运算过之。队友做的那个题是一个找顺子和对子的题，用的是贪心加特殊处理。还看了一道有可能是dp+规律的题，但是推导不出来dp公式。其实一开始出了第一道题之后是有些绝望的，dp题没有思路，位运算刚刚接触又不敢碰，睡了一小会起来突然尝试了一下，居然过了，说明还是每个题都要碰一下，除非是根本没人出的题，并不一定出的多的就是自己会的题，反而其他题可能更加的简单粗暴。