2019年9月22日
2019.09.21考试报告
摘要： T1 可以发现值域的区间最多有klnk个，对于位置分块，每个块都处理出每个k的ans， 复杂度$ O(S*(n/S+klnk)+m*(n/S+S)) $ 当S=sqrt(klnk+n)时复杂度最优 T2 先把x排序 $ f[i][0/1] $代表以i为第一个端点向左/右的方案数，枚举j: 1> $ 阅读全文
posted @ 2019-09-22 12:01 ATHOSD 阅读(108) 评论(0) 推荐(0) 编辑