题目 分析 首先如果不带修改操作那么就是一道主席树题目，但是既然有了修改，那么还必须用上树状数组维护，时间复杂度 O ( n l o g 2 n ) O(nlog^2n) O(nlog2n) 代码 #include <cstdio>#include <cctype>#include <algorithm>#define rr registerusing namespace

题目来源 2287 -- Tian Ji -- The Horse Racing (poj.org) 题目描述 田忌赛马是中国历史上一个著名的故事。 这个故事发生在2300年前，田忌是齐国的一个大官，他喜欢和齐王以及其他公子赛马。 田忌和齐王都有三类马，分别是下等马，中等马，上等马。 比赛一共进行三轮，每匹马只能在某一轮比赛中使用。每一轮的胜者可以从败者获得200银币。 齐王是齐

题目链接：传送门（原题目好像在OJ上消失了，真是诡异） 题目大意：   简单的背包，问第 i i i个物品消失（ i i i从 1 1 1到 n n n），装满容积为 x x x的背包的方案数（ x x x从 1 1 1到 m m m），输出 i i i与 m m m的矩阵 解题思路：   一开始简单的想从 1 1 1遍历到 n n n去算第 i i i个物品消失的影响，但在仔细一想发现不