摘要：
K-th Number题意：给定一个包含n个不同数的数列a1, a2, ..., an 和m个三元组表示的查询。对于每个查询(i, j, k), 输出ai, ai+1, ... ,aj的升序排列中第k个数 。题解：用线段树，每个节点维护一个区间... 阅读全文
摘要：
莫队算法就是优化的暴力算法。莫队算法是要把询问先按左端点属于的块排序，再按右端点排序。只是预先知道了所有的询问。可以合理的组织计算每个询问的顺序以此来降低复杂度。 D. Powerful array典型的莫队算法题 1 #include 2 #i... 阅读全文