摘要：\(\text{Solution}\) 一道简单的图论，考虑捕食关系 对于每一个点，找到第一个能影响到自己的点，以这种方式建出一颗树，答案就是子树大小减一。 如何实现呢？ 按拓扑序遍历，动态的维护一个$LCA$，求的就是能被自己吃的点的$LCA$。 \(\text{Code}\) #include< 阅读全文

摘要：\(\text{Solution}\) 发现用$trie$不好解决$a_i + x$的这一步。 考虑用线段树模拟$trie$，对于第$i$位，在区间$[0,2i - 1]$的数这一位为$0$，在区间$[2i,2^{i + 1} - 1]$的数这一位为$1$。 对于$a_i + x$，相当于将区间向左 阅读全文

摘要：\(\text{Solution}\) 发现大于中位数的数的个数是大于或等于小于中位数的个数的，所以就可以二分答案。 把大于等于$mid$的数变成$1$，其余变为$-1$。 用主席树存储在每个不同$mid$下树的形态，这样我们只需维护区间的前缀，后缀最大值和区间和即可。 \(\text{Code}\ 阅读全文