2021年3月1日
省选测试2
摘要： 省选测试2 T1 ​ 题目链接 ​ ​ 我们可以对每个物品的$a$从小到大排序, 对每个询问的$m$也从小到大排序(离线下来). 这样我们枚举每个小于等于$m$的物品就好了. ​ 假设当前枚举到了第$j$个物品, $f[k]$表示前$j$个物品从中选出若干个的$c$恰好凑成$k$的那些物品里, 最小 阅读全文
posted @ 2021-03-01 19:36 C锥 阅读(66) 评论(0) 推荐(0)
省选测试1
摘要： 省选测试1 T1 ​ 给定长度为$n$的排列,$m$个询问.每次询问区间$[l,r]$中,最长的值域连续的一段. ​ 最长的值域连续的一段是指从排列的$[l,r]$的区间中选出一些数, 使得这些数排序后构成了连续的一段正整数, 那么这些正整数就是一个值域连续段. ​ \(n, m <= 5e4\) 阅读全文
posted @ 2021-03-01 07:50 C锥 阅读(64) 评论(0) 推荐(0)