Schenker

摘要： 题意：一个n×m的农田， 每个小格子都有一种作物， 现在喷t次农药，每次农药覆盖一个矩形， 该矩形里面与农药类型不同的植物都会死掉， 求最后植物的死亡数是多少。 题解：二维树状数组。 每次喷农药的时候将这个覆盖的区间加一。 然后对于[1,n*m]的植物， 先删除同种植物的同种农药对区间的影响， 然后 阅读全文

摘要： Peach Blossom Spring 题意：有n个城市，m条路，[1,k]的城市有居民， [n-k+1, n]的城市有庇护所， 现在要修路， 使得每一座城市的居民都可以到达一个庇护所， 并且一个庇护所只能容纳一个城市的居民， 现在求所有城市的居民都能到达庇护所的最小花费。 题解：斯坦纳树跑出花费 阅读全文