摘要：
题意： 给出n*n的矩阵，求出子矩阵的k小值 分析： 真理：当一个题的题目名是一个算法时，这道题多半和这个算法没啥关系。 其实就是把整体二分的步骤放到二维了。我们需要一个二维线段树来查询操作。 其他嘛，直接把矩阵抻成序列即可。（但要记得记录二维坐标） 代码： 阅读全文
摘要：
题意： 一个长度为N的整数序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，第K大的数是多少。 分析： 仅仅就是一道整体二分的入门题而已，没听说过整体二分？ 其实就是一个分治的函数，但是呢，我所理解的，这是一个只分不治的过程。为什么？因为我们把数值域和操作域经过若干次划分划到最后 阅读全文
摘要：
题目： 有⼀块有 n 段的栅栏，要求第 i 段栅栏最终被刷成颜色 ci 。每⼀次可以选择 l, r 把第l . . . r 都刷成某种颜色，后刷的颜⾊会覆盖之前的。⼀共有 m 种颜色，雇主知道只需要用m 次就能达成目标，因此你只能刷 m 次。但是你还是可以想办法磨洋工，你希望最⼤化 m 次刷漆选择的 阅读全文