摘要：
Buy Tickets POJ 2828 思维+线段树 题意 是说有n个人买票，但是呢这n个人都会去插队，问最后的队列是什么情况。插队的输入是两个数，第一个是前面有多少人，第二个是这个人的编号，最后输出编号就好了。 解题思路 这个题要倒着处理，因为最后一个人插队完成后，别人就不能影响他了。他前面有n 阅读全文
摘要：
K th Number Poj 2104 主席树 题意 给你n数字，然后有m次询问，询问一段区间内的第k小的数。 解题思路 这个题是限时训练做的题，我不会，看到这个题我开始是拒绝的，虽然题意清晰简单，但是真的不会。限时结束后，学长说这个题是简单的主席树的入门题，我没学过啊。 如果你也没有学过的话，建 阅读全文
摘要：
主席树入门+博客推荐 学习总结（可以直接翻到最下面，笔芯推荐的资料学习） 主席树是就是多颗线段树的总结 主席树的结构体中的 $l$ 和 $r$ 代表的是这个节点的左右子节点的标号，因为空间优化的原因，他们可能不再符合左子树编号等于$rt include include include using n 阅读全文