摘要：
链接： https://www.spoj.com/problems/COT/en/ 思路： 首先看到求两点之前的第k小很容易想到用主席树去写，但是主席树处理的是线性结构，而这道题要求的是树形结构，我们可以用dfs跑出所有点离根的距离-dep[i](根为1，dep[1]也为1）在dfs的过程 中，我们 阅读全文
摘要：
链接： http://acm.hdu.edu.cn/showproblem.php?pid=6319 思路： 单调队列倒着维护，队列里面剩下的值的数量就是这一段区间的count值，如样例第一个区间：3 2 2 1 5 7 单调队列倒着维护遍历一遍变成了：7 5 3 长度为3，队首为最大值7 实现代码 阅读全文