摘要：
树状数组在去年就会写会用了，记得去省选的时候66.7%的分数是靠树状数组得的。用法1：最开始用它是用它求逆序对，当前已经读了i个元素，比a[i]小的有query(i)个，那么比a[i]大而且比a[i]先读入的有i-query(a[i])个; 用法2：单点修改，区间求和 用法3：区间修改，单点查询这个 阅读全文
摘要：
一定要排序，让相同的都靠在一起，这样才可以判重。 阅读全文
摘要：
P1102 A-B数对用map过掉，可以当高效的桶排用，map<long long,int>m;意思是m[long long]==int; 阅读全文
摘要：
codevs 1795 金字塔 2这个题比完全背包多了一个总数的限制，即一定要选（m+n）个，题中说总重量不超过n，所以至少选择m个重量为0的，然后初始化的时候，都填成重量为0的，然后再一个个地把它们拿出来，做完全背包。 阅读全文
摘要：
P2296 寻找道路路径上的所有点的出边所指向的点都直接或间接与终点连通。题中的这个条件很难受，操作是，反向建边，然后从终点bfs，然后把能走到的点设成true。然后把false的点按反向边扩展一层，把扩展到的点卡掉。然后正向bfs就好了，小心“图G 中可能存在重边和自环，题目保证终点没有出边。”； 阅读全文