摘要：
这道题要从后往前插入元素，最后一个元素的位置可以直接确定，倒数第i个的位置可以根据倒数i-1个的位置推测出来 线段树存储的是区间剩余的空位置。 阅读全文
摘要：
题意： 给出公告板的高和宽h,w，现在要粘贴公告(每条公告高度为1)，粘贴在能粘贴的最上面的位置。给出n个公告的宽度，顺序粘贴，让你求每个公告在第几行。 分析： n最大为200000，不可能每次顺序地遍历。我们可以用线段树来记录每一行的剩余的宽度。但是行数h最大有10^9方，不可能开这么大的数组呀。 阅读全文
摘要：
线段树计算逆序数的原理： 用线段树来统计已插入的数的个数（所以要保证最大的那个数不能太大，否则数组都开不了），然后每插入一个数，就查询比插入的数大的个数，累加即可。 这个题还有一个特点就是，题目给的是0至n-1的全排列，也就是说每个数都不同。那么abcde的逆序数与bcdea的逆序数就很明了了。 假 阅读全文
摘要：
线段树功能:update:单点更新 query:区间最值 阅读全文
摘要：
线段树的基本知识可以先google一下，不是很难理解 线段树功能:update:单点增减 query:区间求和 阅读全文
摘要：
题意： 给出mod的大小，以及一个不大于70长度的字符串。每个字符代表一个数字，且为矩阵的增广列。系数矩阵如下 1^0 * a0 + 1^1 * a1 + ... + 1^(n-1) * an-1 = f(1) 2^0 * a0 + 2^1 * a1 + ... + 2^(n-1) * an-1 = 阅读全文
摘要：
给出组件的数量n，给出记录的数量m（n就是变元数量，m是方程数量）。每一个记录代表一个方程，求每个组件的生产天数。 高斯消元即可 阅读全文
摘要：
dp[i][j]表示前i个元素，子集和为j的个数。d[i][j] = d[i][j] + d[i-1][j-k] (第i个元素的值为k)。这里可以优化成一维数组 比如序列为 1 2 3，每一步的dp值为 1 0 0 0 0 0 0 (d[0][0]=1) 1 1 0 0 0 0 0 1 1 1 1 阅读全文