2021年9月11日
[做题记录-数据结构] [Ynoi2007] rgxsxrs
摘要： 把值域按照$20, 21, 22,\cdots2k$分块， 每个块里面维护一个线段树每次对于值分类讨论然后暴力维护， 复杂度均摊正确。 为了常数， 需要线段树底层分块， 需要调参。 这个分块比较妙妙。 #include <bits/stdc++.h> #include <bits/extc++.h> 阅读全文
posted @ 2021-09-11 23:14 HN-wrp 阅读(33) 评论(0) 推荐(0) 编辑