劃分樹（poj2104）

poj2104 題意：給出n個數，有m次查詢，每次查詢要你找出 l 到 r 中第 k 大的數； 思路：劃分樹模板題 上述圖片展現了查詢時如何往下遞推的過程 其中ly表示 [sl,l) 中有多少個數進入了左子樹，num[ceng][r]表示[sl,r]中有多少個數進入了左子樹，total表示[l,r]中有多少個數進入了左子樹。 代碼： #include<cstdio> #include<algor

>>阅读原文<<