摘要:
Preface 由于我真的是太弱了,所以真的是 浅谈 。 神奇的数据结构其实我也很虚啊! 值域线段树 简单的说,值域线段树区间里面存的是在这个区间内的数的 个数 有多少个。 有没有感觉很简单,考虑一下如果我们有一棵这样的线段树,查找排名为rk的数时只需要看一下 左子树的大小 就可以判断在左边还是右边 阅读全文
摘要:
一道比较套路的题,看到 数据范围 就差不多有想法了吧。 题目大意:给一个数列和$m$,在数列任选若干个数,使得他们的和对$m$取模后最大 取膜最大,好像不能DP/贪心/玄学乱搞啊。$n\le35$?果断 meet in middle 考虑我们已经搜出了序列前一半的解,那么怎么根据后面的结果合并出结果 阅读全文