2021年4月6日
2021ICPC昆明M题 非主席树做法
摘要： 比赛时想出来的做法，我并不会主席树，比赛时想到这个做法时非常激动，可惜没有A出来 题意：给一个长度为n数列a[n]，m次查询，每次查询给一个区间[Li ,Ri]，定义一个集合Si，Si为这个区间里选任意一些数相加得到的数，定义f(S)为集合S里没出现的最小的正数，对于每次查询，输出f(Si) 示例： 阅读全文
posted @ 2021-04-06 00:12 beta_dust 阅读(74) 评论(0) 推荐(0) 编辑