2020年5月4日
【题解】HDU4467
摘要： 分块 暴力 暴力1：修改O（1），查询O(m)，总O(km) 暴力2：修改O(n)，查询O（1），总O(kn) 分块——把两种暴力合二为一 根据点的度数差别对待 定义常数S = sqrt(N)，把所有的点分成2种，如果一个点的度数 = S , 叫做大点，反之为小点 把所有的边分成3 3 = 9种，（ 阅读全文
posted @ 2020-05-04 01:15 _Buffett 阅读(92) 评论(0) 推荐(0) 编辑