摘要：
"BZOJ 2738" “矩阵乘法”（子矩阵第k大） 题意 给出一个矩阵，多次询问子矩阵中第k大的数是多少。 题解 我做这道题之前先照着这道题出了一道题，是这道题的一维版本，在这里： "https://vijos.org/d/contest/p/5a26541bd3d8a11cef1706aa" 。 阅读全文
摘要：
少年，想学带修改主席树吗 | BZOJ1901 带修改区间第k小 有一道题（ "BZOJ 1901" ）是这样的：n个数，m个询问，询问有两种：修改某个数/询问区间第k小。 不带修改的区间第k小用主席树很好写，不会的同学可以看一下 "这个" 。 加上修改怎么做呢？我们可以用数学老师成天讲的类比思想： 阅读全文