收藏夹

贪心-区间问题：http://longgongshiye.blog.163.com/blog/static/1714825972011712105027741/

CCCC天梯赛L3-011“直捣黄龙”：https://blog.youkuaiyun.com/qq_27601815/article/details/69344260

树状数组+逆序对  HDU-2838 https://blog.youkuaiyun.com/u013480600/article/details/21566935

树状数组+区间异或 cf 703D https://www.cnblogs.com/enigma-aw/p/6702708.html

长沙理工第十三届程序设计竞赛-C：题意转化为：有a个红球, b个白球, 将它们一一取出, 求第k次取出白球的概率
转化后问题等价于:   a个红球b个白球排列, 排在第k个位置是白球的概率是多少

答案:  p = b / (a + b)

zoj 2849  （bfs+优先队列）    https://blog.youkuaiyun.com/yan_____/article/details/8656731

zoj 2852 三维dp https://www.cnblogs.com/vongang/archive/2012/03/31/2427665.html