摘要：
"hdu2665" 题意 求区间第 k 小。 分析 "参考" 这类题目做法挺多的，例如 "划分树" 。 这里使用主席树再写一发，不得不说主席树相比而言要好写的多，比起普通线段树，主席树就是复用了线段树共有的信息。 可持久化数据结构讲究的就是复用共有的信息， "可持久化 Trie" 的思想也是差不多的 阅读全文
摘要：
"853C Boredom" 题意 给出一个矩阵，每行每列有且仅有一个点。每次询问一个子矩形，问这些点构成的矩形有多少个与给定的矩形相交（两个处于对角线上的点可以组成矩形）。 分析 考虑矩形周围 8 个方向，答案其实就是这些方向上的点的组合。直接去算相交比较麻烦，我们可以考虑去算不相交的矩形的个数， 阅读全文