摘要：
一道经典的树状数组老题，从题目中我们看出要求五元递增组，而普通树状数组只能求二元，我们我们考虑开五维树状数组来求取 例如 tr[3][x],就代表以x为结尾的三元递增组 for(i=1;i<=n;i++){ int pos=find(a[i]); add(1,pos,1); for(int j=2; 阅读全文
摘要：
这道题目简直是一道阅读理解题，我看了半天没看懂问什么，后来靠翻译看懂了，我来把他翻译一下 现在有M个物品，每个物品费用为p[i],体积为w[i],可以有low[i]-up[i]个物品可以取，假设你取table[i]个物品，问你当满足所有w[i]*t[i]的和为0的情况下，怎么取能使p[i]*tabl 阅读全文
摘要：
#include<iostream> #include<algorithm> #include<vector> #include<cstdio> #include<string> using namespace std; const int N=1e4+10; int a[N]; int root; 阅读全文