zrzring

题解

/ 注册

全部文章 / 题解（共1篇）

牛牛的凑数游戏

更好的阅读体验原题 - 【FJOI2016】神秘数如果只有一次全局询问，可以排序之后扫一遍数组，每次和比较，更新答案，直到不能更新为止区间询问不能排序，但是如果不排序的话，进行上述操作，最多扫次就能得出答案考虑每次更新时，可以更新的数一定比上一次更新时的大(否则在上一次更新就计入里了)，于是...

主席树

2020-10-19

1 742