摘要：
题目大意： 给你一个长度为$n(n\le40000)$的数列$\{a_i\}(1\le a_i\le n)$，给出$m(m\le40000)$次询问，每次给出$l,r,k_1,k_2$询问区间$[l,r]$中出现次数第$k_1$小的数中第$k_2$小的数是多少？ 思路： 运用莫队算法离线处理所有询问 阅读全文
摘要：
题目大意： 给定一个$n(n\le10^6)$个结点的有根树，从根结点开始染色。每次可以染和已染色结点相邻的任意$k$个结点。$q(q\le10^6)$组询问，每次给定$k$，问至少需要染几次？ 思路： 显然$ans=\max\left\{i+\left\lceil\frac{sum[i]}k\ri 阅读全文