摘要：
题意：给定一个序列A，接下来又m个询问，每个询问输出A[L,R]中的第K大。（保证第k大存在）思路： 我想拿来练习“可持久化线段树”的，搜到这个比较巧的算法也可以解决这个问题，叫“归并树？。大概的思想就是和线段树一样，只是线段树上的每个非叶子节点是一个区间，等于该节点的两个孩子节点的区间的拼接起来... 阅读全文
摘要：
题意： 给一棵n个节点的树，点1为敌方基地，叶子结点都为我方阵地。我们可以在每个结点安放炸弹，每点至多放一个，每个结点有ki种炸弹可选，且每种炸弹有一个花费和一个攻击力（1点攻击力使敌人掉1点hp）。敌人的目的是我方阵地，任意路线都有可能，但规定只能往下跑。问当有m钱时，最坏情况下最多能打掉敌人多... 阅读全文