Monster_Qi

摘要： "传送门" 解题思路 如果区间内没有$1$，那么答案就为$1$，从这一点继续归纳。如果区间内有$x$个$1$，设区间内$[2,x+1]$的和为$sum$，如果$sum=0$，那么答案为$x+1$，否则$[1,x+sum]$中的所有数字一定可以被表示，然后这个操作每次使答案至少扩大$1$倍，再用一个主 阅读全文

摘要： "传送门" 解题思路 首先可以想到一种暴力做法，就是询问时二分，然后大于等于这个值的设为1，否则设为 1，然后就和GSS1那样统计答案。但是发现这样时间空间复杂度都很爆炸，所以考虑预处理，可以用主席树来做了。以$rt[i]$为根线段树维护二分的答案为$i$的线段树，线段树下标是位置。处理的时候就排一 阅读全文

该文被密码保护。 阅读全文

摘要： "传送门" 解题思路 动态区间第$k$大，树状数组套主席树模板。树状数组的每个位置的意思的是每棵主席树的根，维护的是一个前缀和。然后询问的时候$log$个点一起做前缀和，一起移动。时空复杂度$O(nlog^2n)$。 代码 cpp include include include include in 阅读全文

摘要： "传送门" 解题思路 数学题，推式子。求$f(n)=\sum\limits_{i=0}^n\sum\limits_{j=0}^iS(i,j)2^jj!$ 首先可以把$j$往前提： $$f(n)=\sum\limits_{j=0}^n2^jj!\sum\limits_{i=0}^nS(i,j)$$ 然 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文