一个快乐的沙雕(CHJ)

摘要： 维护一个单调增、一个单调减链，计算每个元素最为最大值或最小值被计算的次数。 num[i]记录对于元素a[i]最为最大值或者最小值往左能走的最远距离，这道题其实和poj那个算矩形的差不多，每次元素出栈的时候就能计算出该元素的右边界。 然后就有计算这个元素的贡献：ans-=(num1[S1.top()] 阅读全文

摘要： A Equivalent Prefixes 求对于序列a、b满足1<=l<<=r<<q所有相同区间的最小值下标相同的最大q 对于元素a[i]，如果a[i]满足，前提条件是a[i-1]一定满足，因为1~i包含1~(i-1)的所有区间，那么就是从左到右扫，找到第一个不符合的i，那个i-1就是结果。 对于 阅读全文

摘要： 区间最值差，线段树维护一个最大值，一个最小值。查询时，max-min就是结果 阅读全文

摘要： 和上一题的区别在于这个题是对区间染色，上一题是点染色，区间比点少1 对于左右边界a、b，右边界b不变，左边界变为a+1即可 统计区间个数，所以要把每种染色的左右边界记录下来，看是否相连，不相连染色区间数+1 阅读全文

摘要： 做过的线段树题目大多是，对于整体的数据范围0-m根据给出的点做区间划分，然后再统计数据。 对于m很大的，有些需要离散化 操作的时候分为在线和离线操作 阅读全文

摘要： A - Jungle Roads POJ - 1251 阅读全文

摘要： 01分数规划，给n个物品，选择n-k个 选出来的n-k个最大化∑A（n-k）/∑B（n-k） 即∑ai/∑bi≥x就等价于∑ai−x∑bi≥0， 之后不断的向目标推进x，一般都二分。 裸题 poj 2976 Dropping tests 阅读全文

摘要： 原博 [OI - 名词] 在线 离线 强制在线 一.简单的理解 在线和离线可以简单的理解为对于所有的操作是否需要读入完毕。 二.标准理解和要求 在线的要求是可以不用先知道所有的操作(类似询问、修改)，边读入边执行，类似“走一步，做一步”的思想。 离线则与在线相反，要求必须知道所有的操作，类似"记录所 阅读全文

摘要： A - Network of Schools POJ - 1236 1、问题要求至少需要几个文件，也就是求入度为0的强连通分量的数量。 求需要把图连通起来再加几条边？ 因为对于某单个强联通分支，如果入度为0或出度为0那一定需要加边才可以和其他的强连通，因此可以统计入度为0和和出度为0的强连通分支数目 阅读全文

摘要： 1、除去前导字符 阅读全文