摘要：
[AHOI2013]作业 题目大意： 给定一个长度为$n(n\le10^5)$的数列$A(1\le A_i\le n)$。$m(m\le10^6)$次询问，每次询问区间$[l,r]$内满足$a\le A_i\le b$的数有多少，去重后又有多少。 思路： 莫队+分块。 时间复杂度$\mathcal 阅读全文
摘要：
[SDOI2013]森林 题目大意： 一个$n(n\le8\times10^4)$个点的森林，每个结点有一个权值$w_i$。$q(q\le8\times10^4)$次操作，操作包含以下两种： 1. 查询$x$到$y$的路径中，第$k$小的权值是多少； 2. 连接$x$和$y$。 思路： 如果本来就是 阅读全文