shyyhs

多校补题

DP专题(52) 图论(4) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

全部文章 / 多校补题（共1篇）

hdu6756题解来自专栏

是个树状数组好题,但是我对建立多个树状数组并不是太了解写法,所以自己手写一下.题目给定n个点,以及他们代表的数,然后给你m条边,然后支持两种操作,1是修改,2是查询.修改是把u节点的值改成x.查询是查询与u节点相邻点的mex.思路:思路很清晰,考虑每个节点连接sqrt(m)的数量不可能超过sqrt(...

树状数组根号分治

2020-07-28

2 733