Zxt的博客

摘要： [POI 2012] HUR-Warehouse Store题解 1.题目 现在有 \(n\) 天。第 \(i\) 天上午会进货 \(a_i\) 件商品，中午的时候会有顾客需要购买\(b_i\)件商品，可以选择满足顾客的要求，或是无视掉他。 如果要满足顾客的需求，就必须要有足够的库存。问最多能够满足 阅读全文

摘要： [CEOI2017] Building Bridges 什么？你不知道李超线段树 1.题目大意 有\(n\)根柱子，每根柱子有个高度\(h_i\)，有若干座桥，一座连接柱子\(i\)和\(j\)的桥建造它需要\((h_i-h_j)^2\)的代价。 要求连接\(1\)到\(n\)的所有柱子。但是用不到 阅读全文