shyyhs

分类

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

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3900人学习

AtCoder思维大提升

6篇文章 764人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 843人学习

全部文章（共1篇）

hdu6756题解来自专栏

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

树状数组根号分治

2020-07-28

2 881