摘要:
划分树。实际上相当于把数列归并排序的过程用树形结构储存起来,并通过一个辅助二位数组记录数的每一层上的每一个元素被划分到子树的情况(划分到左子树或右子树)。归并排序具有稳定性,这也是能够准确查询k-th元素的关键。通过辅助数组在树形结构中不断判断第k个元素属于哪个子树哪个区间,最终找到此元素。http... 阅读全文
摘要:
0-1背包问题,总容量设为从所有银行获益的总和,价值为不被抓捕的概率。http://acm.hdu.edu.cn/showproblem.php?pid=2955 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 c... 阅读全文