xiefubao的专栏

题意：一道经典题，区间更新，区间查询。 解法：原来用的是线段树。后来学了树状数组的做法，感觉很神奇，贴上解法网址：http://www.docin.com/p-97026988.html?qq-pf-to=pcqq.c2c 代码：/**************************************************** * author:xiefubao ***********

题目链接：http://poj.org/problem?id=1160 题意：一个公路上有n个村庄，要在一些村装建m个邮寄站，邮寄站必须建在村庄上，通过合理的选择m个建造地点，使得每个村到自己最近的邮寄站的距离和最小。 解法：这个要想到，对于i-j区间建一个邮寄站，最优方案是建在中间的村庄。那么可以预处理所有的cost[i][j]表示i-j建一个站的最小距离和。dp[i][j]表示前i