今天主要按照老师说的,多见题,一共看了二十来道题,,都是关于并查集和线段树的,因为线段树的高效性吸引了我,我又是看数据结构的,首先就打开了线段树,大体的模板就是三块,,建树,查询,更新,看的题目都是围绕这三个框来写的,并查集也主要由两块模板组成,,找x的根节点,同时使x的节点直接挂在根节点下面;如果两个节点属于不同的连通分量,合并;相对于线段树来说简单一些,但现在还达不到熟练运用,还需要多看多做题!
Fighting!!!
今天主要按照老师说的,多见题,一共看了二十来道题,,都是关于并查集和线段树的,因为线段树的高效性吸引了我,我又是看数据结构的,首先就打开了线段树,大体的模板就是三块,,建树,查询,更新,看的题目都是围绕这三个框来写的,并查集也主要由两块模板组成,,找x的根节点,同时使x的节点直接挂在根节点下面;如果两个节点属于不同的连通分量,合并;相对于线段树来说简单一些,但现在还达不到熟练运用,还需要多看多做题!
Fighting!!!